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

2019년 카카오 신입 공채 1차 온라인 코딩 테스트는 9월 15일 5시간 동안 진행되었으며, 작년과 달리 효율성 테스트가 도입되어 부분 점수가 부여되는 방식으로 변경되었다. 구현 문제 위주로 난이도가 배치된 문제들의 정답률과 풀이 전략이 공개되었다.

주요 문제 유형 및 풀이

• 오픈채팅방: 유저 ID를 키로, 최종 닉네임을 값으로 저장하는 **연관 배열(맵)**을 활용하여 닉네임 변경 시 기존 메시지까지 일괄 수정하는 로직을 구현한다. 정답률은 59.91%로 가장 높았다.
• 실패율: 각 스테이지에 도달했으나 클리어하지 못한 유저 수와 도달한 유저 수의 비율을 계산하여 내림차순 정렬한다. 정답률은 55.57%였다.
• 매칭 점수: HTML 태그에서 URL과 외부 링크를 추출하고, 검색어 등장 횟수를 기반으로 기본 점수와 링크 점수를 합산한다. 정규표현식이나 문자열 처리가 핵심이다. 정답률은 6.12%였다.
• 블록 게임: 검은 블록을 떨어뜨려 직사각형을 완성할 때 블록이 제거되는 시뮬레이션을 구현한다. 보드를 순회하며 삭제 가능한 블록을 찾는 알고리즘이 요구된다. 정답률은 5.85%였다.

평가 기준 변화

이번 테스트는 입력 크기에 따라 효율적인 풀이를 요구하는 효율성 테스트가 신설되었다. 이로 인해 같은 문제라도 시간 복잡도를 고려한 최적화된 코드를 작성해야 높은 점수를 받을 수 있으며, 효율성 테스트가 포함된 문제에서는 부분 점수 제도가 적용되었다.