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 ..

map에서 키가 존재하는지 확인하는 방법은 3가지가 있다. 첫 번째 방법은 [] 연산자를 사용하는 것이다. #include #include using namespace std; void main() { map mp; if (mp["Key"] == 0) cout

Level 2. 우박수열 정적분 설명을 잘 따라가면 지문 길이에 비해 어려운 문제는 문제는 아니었다. 이 그래프는 각 구간에서는 1차 함수이므로, 정적분한 넓이가 (b - a) * (f(b) + f(a)) / 2라는 걸 알고 있다면 쉽게 풀 수 있는 문제였다. #include #include #include using namespace std; vector get_collatz(int n) { vector v; while (n != 1) { v.emplace_back(n); if (n & 1) n += n + n + 1; else n >>= 1; } v.emplace_back(1); return v; } vector solution(int k, vector ranges) { vector answer; v..

Level 2. 괄호 변환 카카오의 구현 문제는 뭔가 어려울 것 같으면서도, 막상 풀어보면 진짜 못 풀만 한 문제는 안 내는 것 같다. 코드를 작성하고 나서 어딘가에서는 오류가 발생하겠지.. 이게 될까? 하면서 제출했는데 한 번에 성공해서 신기했다. #include #include using namespace std; bool is_balanced(string s) { int numOpen = 0, numClose = 0; for (char c : s) numOpen += (c == '('), numClose += (c == ')'); return (numOpen == numClose); } bool is_right(string s) { stack stck; int nOpen = 0, nClose = 0..