호텔방배정

https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 호텔에는 방이 총 k개 있으며, 각각의 방은 1번부터 k번까지 번호로 구분됩니다. 배정 규칙 1. 한 번에 한 명씩 신청한 순서대로 배정됩니다. 2. 고객은 투숙하기 원하는 방 번호를 제출합니다. 3. 고객이 원하는 방이 비어있따면 즉시 배정합니다. 4. 고객이 원하는 방이 배정되어 있으면 원하는 방보다 번호가 크면서 비어있는 방 중 가장 번호가 작은 방을 배정합니다. 문제 풀이 해당 문제는 Union-Find를 활용하여 풀어야 합니다. Union-Find는 여러 노드가 존재할 때, 두 개의 노드를 선택해서 현재 두 노드가 서로 같은 그래..