카카오 코드 페스티벌 2018 예선전 문제 해설 및 결과 공개

카카오가 '코드 페스티벌 2019' 예선전 결과를 발표하며 참가자 6,000여 명 중 우수한 성적을 거둔 64명이 본선에 진출했다고 밝혔다. 본선 진출자 명단은 홈페이지에 공개될 예정이다.

함께 공개된 예선 문제 해설에서는 총 6개 문제에 대한 풀이 전략이 제시됐다. '숏코딩' 문제는 조건부 구현을 요구했으며, '인형들' 문제는 표준편차 최소화를 위해 실수 정밀도(float vs double)를 고려한 O(N^2) 최적화 기법이 소개됐다. '숏코딩'은 논리식 단순화 문제였고, '부스터'는 체크포인트 간 이동 거리를 최소화하는 그래프 탐색 문제로, Union-Find 등을 활용한 효율적인 접근법이 설명됐다. '프로도의 100일' 문제는 히스토그램에서 가장 넓은 L-모양 직각다각형을 찾는 문제로, 컨벡스 헐 트릭(Convex Hull Trick)과 스택을 결합한 알고리즘이 제시됐다. '인형들' 문제 역시 병렬 이분 탐색과 세그먼트 트리를 활용한 풀이가 공개됐다.