2026 카카오그룹 신입크루 공채 코딩테스트 2차 문제해설

이 글은 2026년 카카오그룹 신입크루 공개 채용 코딩테스트 2차 문제에 대한 해설을 제공합니다. 총 5문제가 출제되었으며, 1차보다 난이도가 높았습니다.

첫 번째 문제 '힌트 스테이지'는 완전탐색을 통해 힌트 번들 구매 여부를 결정하고, 각 스테이지별 비용을 누적하여 최소 비용을 찾는 방식으로 해결합니다. 두 번째 문제 '보물 찾기'는 동적 계획법(Dynamic Programming)을 이용하여 해결할 수 있으며, 문제의 제한사항에서 보물을 확실하게 찾을 수 있는 비용이 보장된다는 점을 활용합니다.

각 문제별 테스트 케이스 그룹 설명과 의도를 함께 제시하여 문제 이해를 돕고 있습니다.