목록UnionFind (1)

N

(프로그래머스 KAKAO JS)호텔 방 배정

https://programmers.co.kr/learn/courses/30/lessons/64063?language=javascript 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr map과 union find를 조합해서 풀이. 우선 room number가 배정되었는지 확인하기 위한 map을 선언. room_number를 for문으로 순회하여 해당 방이 배정되었는지 find 함수를 통해 찾는다. find 함수 전달받은 number를 key로 하여 map을 탐색. 만약 undefined가 나온다면 배정이 안된 상태를 뜻하기 때문에 number를 key, number + 1을 value로 하여 저장한 후, number를 리턴한다. 그렇지 않고 이미 방 배정이 되어 있다면 해당 value..
프로그래머스 알고리즘/KAKAO 2021. 11. 13. 21:11
이전 Prev 1 Next 다음