카카오, 코드 페스티벌 온라인 예선 결과 발표… 본선 진출자 153명 확정

카카오가 지난 8월 5일 개최한 카카오 코드 페스티벌 온라인 예선의 결과를 발표했다. 합병 후 '카카오'라는 이름으로 처음 열리는 개발자 행사인 이번 예선에는 총 6문제가 출제되었으며, 다양한 난이도의 문제가 포함되었다.

본선 진출 기준 및 결과

본선 진출자는 총 153명으로 확정되었다. 모든 문제를 맞힌 12명, 5문제를 맞힌 19명, 4문제를 맞힌 40명 등 4문제 이상을 맞힌 71명이 우선 진출했다. 3문제를 맞힌 82명 중에서는 공지된 순위 결정 기준에 따라 상위 29명이 추가로 본선 티켓을 획득했다.

채점 기준은 다음과 같다:

• 모든 문제의 배점은 동일하며, 부분 점수 없이 모든 테스트 케이스를 통과해야 점수를 받는다.
• 동점자 순위는 '최고 점수 도달 시각 + 페널티'가 작은 순으로 결정된다.
• 페널티는 문제를 맞히기 전까지의 제출 횟수당 4분씩 가산된다.

주요 문제 풀이 및 특징

출제된 6문제는 난이도와 접근 방식이 다양했다. '보행자 천국'은 동적 계획법(DP)을 활용해 경우의 수를 세는 문제였고, '캠핑'은 O(n^3) 해법이 불가능한 n=5,000 규모에서 부분합 배열을 이용해 O(n^2)으로 최적화해야 했다. '신비로운 유적 탐험'은 두 트리의 최대 공통부분을 찾는 문제로, Minimum-cost flow나 Hungarian method 등을 활용한 풀이가 가능했다.

한편, 대회 중 채점 데이터에 오류가 있었으나 최종 순위는 이를 수정하여 문제 설명에 맞는 데이터로 채점된 결과이다.