Level 3. 이중우선순위큐 출제자의 의도는 우선순위 큐 2개를 사용하라는 것 같은데 그냥 set으로 쉽게 풀었다. 위와 같은 상황에서는 set을 사용하는 게 훨씬 간단하고 효율적이기 때문이다. #include #include #include #include using namespace std; vector solution(vector operations) { multiset mset; for (string& op : operations) { int num = stoi(op.substr(2)); switch (op[0]) { case 'I': mset.emplace(num); break; case 'D': if (mset.empty()) continue; else if (0 < num) mset.era..

Level 3. 정수 삼각형 위에서부터 아래로 내려오면서 좌측 부모, 우측 부모 중 큰 값을 더하는 방식이다. 그렇다보니 양쪽에서 인덱스 계산이 다소 번거롭다. #include #include #include using namespace std; int solution(vector triangle) { int answer = triangle[0][0]; for (int i = 1; i < triangle.size(); ++i) { for (unsigned j = 0; j < triangle[i].size(); ++j) { int l_parent = (1

Level 2. 거리두기 확인하기 하나의 자리에 대해 마름모 모양으로 주변 12가지 자리에 대해 검사하면 되므로, 그냥 모든 경우를 구현했다. #include #include using namespace std; bool check_distancing(vector& place, int i, int j) { int row = place.size(); int col = place.front().length(); auto check_bound = [row, col](int i, int j) { return (0

BFS나 DFS 시 범위 검사는 보통 아래와 같이 진행한다. #include #include using namespace std; void main() { vector v {1, 2, 3, 4, 5}; for (int i = -10; i < 10; ++i) if (0

Level 0. 원소들의 곱과 합 #include #include #include #include using namespace std; int solution(vector n) { int product = accumulate(n.begin(), n.end(), 1, ::multiplies()); int sum_pow = pow(accumulate(n.begin(), n.end(), 0), 2); return product < sum_pow; }

Level 2. [3차] 방금그곡 전형적인 파싱 문제였고 저번과 같이 지문 길이에 비해 풀 만한 문제였다. 다만 테스트 케이스가 참 별로인 문제였는데 istringstream을 통해 공백으로 파싱하면, 입력 중에 빈 문자열이 포함되어 있는 경우 정상적으로 파싱되지 않는다. 근데 문제는 이런 테스트 케이스가 절반을 차지해서, 로직에 문제가 있는 건지 파싱에 문제가 있는 건지 구분할 수 없다는 것이다. 나도 istringstream 파싱 문제 때문에 오전 시간을 다 날려버렸다가, 질문하기에서 겨우 같은 문제를 겪었던 사람을 찾아 해결할 수 있었다. // 이 풀이는 오답 처리된다. #include #include #include #include #include #include #include #include ..