[2019 카카오 기출] 호텔 방 배정

 

<출처: https://programmers.co.kr/learn/courses/30/lessons/64063>

---

[문제 해설: https://tech.kakao.com/2020/04/01/2019-internship-test/]

문제 해설을 보고 해결한 문제입니다.

 

구현 시 중요한 부분은 두 가지 입니다.

1. 링크드 리스트와 비슷한 자료구조로, 노드가 생성될 때 자신의 번호 + 1를 부모노드로 가지도록 만들어줍니다.

2. 자신의 부모 노드 번호를 찾기 위해 find 함수를 구현 시 O(K)가 아닌 O(log(K))만에 탐색하도록 구현해줘야 합니다.

---

<코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/kakao24_0506.cc>