2023 카카오 신입 공채 1차 코딩 테스트 문제해설 공개

2023 카카오 신입 공채 1차 코딩 테스트는 9월 24일에 진행되었으며, 효율성 테스트 없이 7문제가 출제되었다. 난이도는 작년과 비슷했고 쉬운 문제부터 어려운 문제 순으로 배치되었다. 문제 1 '개인정보 수집 유효기간'은 날짜를 정수 형태로 변환하여 비교하거나 해시 테이블을 활용해 유효기간 경과 여부를 판단한다. 문제 2 '이모티콘 할인행사'는 모든 이모티콘에 할인율을 적용하는 경우의 수를 완전 탐색하여 판매액과 가입자 수를 최적화한다. 문제 6 '미로 탈출 명령어'는 DFS를 활용해 사전 순으로 가장 빠른 경로를 찾으며, 이동 방향을 'd', 'l', 'r', 'u' 순서로 탐색한다. 문제 7 '1,2,3 떨어뜨리기'는 그리디 전략을 사용해 각 리프 노드의 target 합을 만들 수 있는 최소 숫자 개수를 구하고, 사전 순으로 가장 빠른 답을 도출한다.