코드 페스티벌 2018 예선전 이야기

카카오 코드 페스티벌 2018 예선전 후기를 다루는 글입니다. 6,000여 명의 참가자가 참여한 온라인 예선전의 열띤 경쟁 속에서 출제된 두 문제, '상금 헌터'와 '인형들'의 문제 설명과 풀이가 상세히 공유됩니다.

'상금 헌터' 문제는 주어진 조건에 따라 상금을 계산하는 구현 문제이며, '인형들' 문제는 연속된 K개 이상의 수열에서 표준편차를 최소화하는 알고리즘 문제입니다. 특히 '인형들' 문제에 대해서는 O(N^3)의 Naive 풀이와 누적 합 배열을 활용한 O(N^2)의 효율적인 풀이 방법이 제시되었으며, 분산 계산의 성질을 이용하는 팁도 제공됩니다.

이 글은 참가자들에게 문제 풀이 경험과 알고리즘적 사고를 공유하는 데 중점을 두고 있습니다.