[Python] 프로그래머스 : 호텔 방 배정

https://school.programmers.co.kr/learn/courses/30/lessons/64063

프로그래머스

---

💡 문제 풀이

 

✔️ 느낀 점

 

💻 코드

import sys
sys.setrecursionlimit(10000000)

def find(x, rooms):
    if x not in rooms:
        rooms[x] = x+1
        return x
    
    rooms[x] = find(rooms[x], rooms)
    return rooms[x]

def solution(k, room_number):
    ans = []
    rooms = {}

    for r in room_number:
        assginment = find(r, rooms)
        ans.append(assginment)
        rooms[assginment] = assginment+1
        
    return ans