2022 카카오 신입 공채 1차 코딩테스트 전 문제 해설 공개

2022년 카카오 신입 공채 1차 온라인 코딩 테스트(5시간, 7문제)의 문제해설이 공개되었다. 이번 해설은 총 7개 문제에 대한 풀이와 각 문제의 정답률을 포함한다.

주요 문제 해설

• 문제 1 (신고 결과 받기): 정답률 80.13%. 해시 자료구조를 활용해 중복 신고를 처리하고 정지 기준을 만족하는 유저에게 메일을 발송하는 로직을 구현한다.
• 문제 2 (k 진수에서 소수의 개수 구하기): 정답률 55.82%. 진법 변환 후 0을 기준으로 파싱하여 소수를 판별한다. 에라토스테네스의 체 또는 제곱근까지 나누는 방식으로 소수를 판별할 수 있다.
• 문제 3 (주차 요금 계산): 정답률 73.10%. 입/출차 시각을 분 단위로 환산하여 누적 주차 시간을 계산하고, 요금표에 따라 청구 요금을 산출한다.
• 문제 4 (양궁대회): 정답률 21.16%. 라이언이 어피치를 가장 큰 점수 차이로 이기기 위한 화살 배치를 구하는 문제로, DFS나 비트 마스킹 등을 이용한 완전 탐색으로 해결한다.
• 문제 5 (양과 늑대): 정답률 7.76%. 이진 트리 구조에서 늑대에게 잡아먹히지 않으면서 모을 수 있는 양의 최대 수를 구하는 문제로, DFS를 이용한 완전 탐색으로 해결한다.
• 문제 6 (파괴되지 않은 건물): 정답률 정확성 51.11%, 효율성 1.86%. N x M 크기의 맵에서 직사각형 범위에 대한 공격/회복 스킬 적용 후 파괴되지 않은 건물 수를 구한다. 브루트 포스는 시간 초과가 발생하므로 **2차원 누적합(차분 배열)**을 활용해 O(K + N*M)의 시간 복잡도로 해결한다.
• 문제 7 (사라지는 발판): 정답률 0.78%. 발판이 사라지는 보드에서 플레이어 A가 승리하는지 여부와 최소 이동 횟수를 구한다. 보드 크기가 작고 발판 소멸로 탐색 공간이 제한되므로 **완전 탐색(재귀)**을 사용하며, 승자는 최소 이동, 패자는 최대 이동하도록 구현한다.