문제 위치 E - Third Avenue 본인 작성 코드 #pragma warning(disable:4996) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define INF 987654321 #define pa pair using namespace std; vector mapp; vector dist; int dirX[] = {1,0,-1,0}; int dirY[] = {0,1,0,-1}; int h, w; void bfs(int y, int x) { queue q; q.push({ y..
typedef int KeyType; struct Node { KeyType key; Node* left, *right; int priority; int size; Node(const KeyType& _key) :key(_key), left(NULL), right(NULL), priority(rand()), size(1), { } void setLeft(Node *newLeft) { left=newLeft; countSize(); } void setRight(Node* newRight) { right = newRight; countSize(); } void countSize() { size = 1; size += left->size; size += right->size; } }; typedef pair ..
begin(), end() method // map::begin/end #include #include int main () { std::map mymap; mymap['b'] = 100; mymap['a'] = 200; mymap['c'] = 300; // show content: for (std::map::iterator it=mymap.begin(); it!=mymap.end(); ++it) std::cout first second == 3) iterator가 되고, loit의 경우 동일한 index 를 사용했지만, 2를 가리키는(loit->first==2, loit->second == 2) iterator가 된다.
vector vecSlice(vector inp, int a, int b) { //
https://algospot.com/judge/problem/read/FENCE 울타리 잘라내기 문제는 분할 정복을 풀어본 사람들에게 유명한 문제이다. 대표적인 문제라고 봐도 과언이 아니다. PS 자료가 잘 정리되있기로 유명한 kks277(http://kks227.blog.me/)님의 블로그에서도 해당 문제의 백준 버전을 추천해주고 있기도 하고. 암튼, 간만에 문제를 풀다가 아무 생각 없이 한 실수이다. #include #include #include #include using namespace std; #define INF 987654321 #define ull unsigned long long #define pa vector fence; int maxSize(int left, int right) {..