2JINISHAPPY 2JINISHAPPY

https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 레벨 4라서 두려움에 떨었던 문제 백준식 풀이법(안풀리면 컨닝)으로 disjoint set이라는 건 알았지만 어떻게 풀지 고민했다 그래서 처음에는 0이라는 더미 노드를 만들어서 방이 나올 때 마다 union하고, find해서 parent가 0과 다를 때 새로운 node를 더해주는 식으로 구현했다 하지만 그렇게 구현하니까 브루트포스와 다를게 없었다 ... 그래서 효율성에서 광탈하고 카카오 테크 블로그 풀이를 슬쩍했다 이것이 핵심 로직인데 union-find 자료구조의 find 부분을 응용한 부분이 핵심인 것 같당 이렇게 빈 방이 있을 경우에..