2023 카카오블라인드 2차 코딩테스트 해설

2023 카카오 블라인드 2차 코딩 테스트 문제 해설입니다. 본 문제는 호텔 예약 요청을 처리하고 손님들에게 객실을 배정하는 시뮬레이션 문제입니다.

특히, 단체 손님 예약 시 발생하는 메모리 단편화 현상과 유사한 문제를 해결하여 호텔 이용률을 높이는 것이 핵심입니다. 시나리오 2에서는 성수기로 인해 예약 요청이 많아지는 상황에서 단편화 처리가 더욱 중요해집니다.

작년 문제에 비해 최적화 전략 수립 난이도가 높아 고득점 달성이 어려웠다는 평가입니다. 문제 해결 흐름은 NewRequests API로 요청 확인, Reply API로 응답, Simulate API로 객실 배정 순으로 진행됩니다.

점수는 정확성, 효율성, 페널티로 구성되며, 특히 이용률 목표 달성과 빠른 응답 속도가 중요합니다.