[프로그래머스]호텔 대실

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

프로그래머스

---

 

어떤 방에서 마지막 손님이 퇴실 후, 청소까지 끝난 시간을 그 방의 available time이라고 하자.

 

각 방의 available time을 기록하기 위해 rooms 리스트를 만들었다.

 

 

손님이 들어갈 수 있는 객실이 있으면, 그 객실의 available time을 새로운 손님의 시간으로 update해준다.

없다면, 새로운 객실을 추가하고 available time을 기록한다.

 

 

python

def solution(book_time):
    answer = 0
    # 퇴실 후 청소시간 10분
    # 코니에게 필요한 최소 객실의 수를 리턴
    
    book_time.sort()
    rooms = ["00:00"] # 방마다 종료시간을 저장
    
    for time in book_time:
        start, end = time
        
        # 청소까지 완료한 시간 계산
        if int(end[3:]) <= 49:
            end = end[:3] + str(int(end[3:])+10)
        else:
            end = str(int(end[:2])+1).zfill(2) + ':' + str((int(end[3:])+10)%60).zfill(2)
        
        # 손님 받을 수 있는 객실이 있다면
        if start >= min(rooms):
            # update
            idx = rooms.index(min(rooms))
            rooms[idx] = end
        # 없으면 방 개수 늘리기
        else:
            rooms.append(end)  
    return len(rooms)