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

카카오 코드 페스티벌 온라인 예선 후기 및 문제 풀이 글입니다. 합병 후 카카오라는 이름으로 처음 열린 개발자 행사로, 다양한 난이도의 6개 문제가 출제되었습니다.

참가자들의 뛰어난 실력에 감탄하기도 하고, 어려운 문제에 안타까움을 느끼기도 했습니다. 본문에서는 '카카오프렌즈 컬러링북'과 '보행자 천국' 문제에 대한 설명과 풀이 과정을 공유합니다.

'카카오프렌즈 컬러링북'은 Flood fill 알고리즘으로, '보행자 천국'은 동적 계획법(Dynamic programming)을 활용하여 풀 수 있으며, 각 문제의 출제 의도와 참가자들이 겪었던 어려움에 대해서도 언급합니다. 카카오 개발자 행사와 알고리즘 문제 해결에 관심 있는 독자들에게 유용한 정보를 제공합니다.