카카오 신입 공채 1차 코딩 테스트 문제 해설 및 합격 기준 공개

카카오 신입 개발자 공채 1차 코딩 테스트의 문제 해설과 합격 기준이 공개되었다. 시험은 지난 9월 16일 온라인으로 진행되었으며, 총 7문제 중 4문제 이상을 풀이해야 1차 합격할 수 있다. 모든 문제의 배점은 동일하며 부분 점수는 없고, 입출력 예제를 통과하면 채점도 통과하도록 구성되었다.

언어별 통계 및 코드 특성

지원자들이 가장 많이 사용한 언어는 **자바(43%)**였으며, C++(36%), 파이썬(11%), 자바스크립트(8%) 순이었다. 합격자 비율은 **C++(25%)**가 가장 높았고, 파이썬(24%)이 뒤를 이었다. 반면 지원자가 가장 많았던 자바의 합격률은 11%였으며, 자바스크립트는 합격률이 9%로 가장 저조했다.

코드 라인 수 측면에서는 **C++**가 평균적으로 가장 긴 코드를 작성했으며, 파이썬은 가장 짧은 코드로 문제를 해결했다. 특히 6번 문제인 '프렌즈4블록'에서는 자바 기준 80라인 이상의 긴 코드가 필요했다.

주요 문제 해설 및 난이도

• 블라인드 전형 특징: ACM-ICPC 같은 대회식 알고리즘 문제보다는 실무 상황을 가정한 독창적인 문제들이 출제되었다.
• 난이도 분포: 쉬운 난이도부터 어려운 난이도 순으로 배치되었으며, 정답률은 첫 번째 문제(80% 이상 예상)부터 마지막 문제까지 점진적으로 하락했다.
• 최고 난이도 문제: 마지막 문제인 **'추석 트래픽'**은 초당 최대 처리량을 계산하는 문제로, 슬라이딩 윈도우 기법을 적용해 O(n^2) 또는 O(n log n) 복잡도로 해결해야 했다. 이 문제의 정답률은 **17.99%**로 가장 낮았다.
• 기타 주요 문제: '다중집합'을 활용한 '자카드 유사도' 계산, LRU 캐시 알고리즘 구현, 2x2 블록 제거 게임 로직 구현 등이 포함되었다.