최근 글
검색 결과
[C++] Preset

610줄이 말인가.. Javascript의 Array를 Clone coding한 CVector와 https://codeforces.com/blog/entry/16380에서 가져온 BigInt가 포함되어 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define interface struct #define zx3f 1061109567 #define itn int #define _DEBUG_ 0 #define dout \ if (_DEBUG_) \ cout typedef..

[정올] 1016 / 3가지 숫자 정렬하기

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define interface struct #define zx3f 1061109567 #define itn int #define _DEBUG_ 0 #define dout \ if (_DEBUG_) \ cout typedef long long ll; typedef unsigned long ull; typedef pair pii; typedef signed char i8; typedef short i16; typedef int i32; typedef long long i64; int dx[] =..

[정올] 3336 / [백준] 17611 / 직각다각형

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define interface struct #define zx3f 1061109567 #define itn int #define _DEBUG_ 0 #define dout \ if (_DEBUG_) \ cout typedef long long ll; typedef unsigned long ull; typedef pair pii; typedef signed char i8; typedef short i16; typedef int i32; typedef long long i64; int dx[] =..

[정올] 2797 / 관중석

각을 분수로 표현해서 구한다. r = 3일때 1번째는 0/3, 2번 째는 1/3, 3번째는 2/3으로 만든다. r = 6일때 2번째는 2/6, 그러니까 1/3 인데 r = 3 일때 1/3이 존재했다는걸 알 수 있다. 이런식으로 [몇번 째 인지] - 1 / [r] 을 기약분수로 만들어 가려지는지 확인할 수 있다. 기약분수로 만들때는 gcd를 사용하자. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define interface struct #define zx3f 1061109567 #define itn int #define..

[정올] 1114 / 목걸이(The necklace of beads)

입력을 받으며 전에 있는 진주와 종류가 같으면 합쳐서 최적화. #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define interface struct #define zx3f 1061109567 #define itn int #define _DEBUG_ 0 #define dout \ if (_DEBUG_) \ cout typedef long long ll; typedef unsigned long ull; typedef pair pii; typedef signed char i8; typedef short i16; typedef int i32..

[C++] Vector 확장 class

C++의 vector를 javascript의 array처럼 쓰고 싶어서 몇가지의 기능을 추가한 vector를 만들었다. 지원 기능 중복 제거 at함수 마이너스(-)로 호출 operator[] 마이너스(-)로 호출 size() - 1 -> lastIndex() pop 함수 호출할때 지워진 원소 return pop_back은 pop 함수와 같은 역할을 함 pop_fast로 기존의 pop_back을 사용 코드 #include #include using namespace std; template class CVector { public: vector vec; CVector() { } CVector(int size) { vec.reserve(size); } CVector(size_t size) { vec.rese..

[정올] 2573 / [백준] 2532 / 먹이사슬

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define interface struct #define zx3f 1061109567 #define itn int typedef long long ll; typedef unsigned long ull; typedef pair pii; typedef signed char i8; typedef short i16; typedef int i32; typedef long long i64; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; template cl..

[정올] 1257 / 전깃줄 (중) / [백준] 2568 / 전깃줄 - 2

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define interface struct #define zx3f 1061109567 #define itn int typedef long long ll; typedef unsigned long ull; typedef pair pii; typedef signed char i8; typedef short i16; typedef int i32; typedef long long i64; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; template cl..

[정올] 1000 / 두 정수 더하기(A+B) / [백준] 1000 / A+B

문제 두 정수 A, B를 입력받아 A + B를 출력하는 문제 정답 코드 C++ #include using namespace std; int main() { int A; int B; cin>>A; cin>>B; cout

티스토리툴바