코드 페스티벌 2018 본선 이야기

2018 카카오 코드 페스티벌 본선 후기를 다루는 글입니다. 예선 경쟁률을 뚫고 올라온 64명의 참가자들이 카카오 판교 오피스에서 실력을 겨뤘습니다.

본문에서는 본선에 출제된 세 가지 문제, '승부 예측', '카카오머니', '뒤집기'에 대한 설명과 풀이 과정을 상세히 소개합니다. 특히 '승부 예측' 문제는 완전 탐색으로, '카카오머니' 문제는 최대공약수와 잔고 변화량 분석으로, '뒤집기' 문제는 격자 상태의 특성을 이용한 풀이를 제시합니다.

이 글은 알고리즘 문제 해결 능력과 개발자 대회 경험을 공유하는 데 중점을 둡니다.