호텔 대실

날짜 : 2023. 10. 14

사용 언어 : python

 

문제

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

 

 

코드

오답코드

def solution(booktime):
    def timediff(before, after):
        hour = int(after[0]) - int(before[0])
        minute = int(after[1]) - int(before[1])
        if minute < 0:
            hour -= 1
            minute += 60
        return hour * 60 + minute

    time = list()
    for start, end in booktime:
        start = list(start.split(":"))
        end = list(end.split(":"))
        time.append([int(start[0]), int(start[1]), timediff(start, end) + 10])  # 시작시간, 사용시간(청소시간 포함)
    time.sort(key=lambda x: (x[0], x[1]))

    for i in time: print(i)

    now_hh, now_mm = time[0][0], time[0][1]
    res = 1

    for i in range(1, len(time)):
        cnt = 0
        now_hh, now_mm = time[i][0], time[i][1]  # 현재시간 최신화
        for j in range(i + 1):
            if time[j][2] == 0: continue  # 이미 사용 완료
            time[j][2] -= timediff([time[j][0], time[j][1]], [now_hh, now_mm])  # 남은시간 감소
            if time[j][2] > 0:
                cnt += 1  # 사용중인 객실 수
            else:
                time[j][2] = 0  # 사용 완료
        res = max(res, cnt)
    return res

 

정답코드

def solution(booktime):
    def time_to_min(a):
        return int(a[0]) * 60 + int(a[1])
        
    time = list()
    for start, end in booktime:
        start = list(start.split(":"))
        end = list(end.split(":"))
        time.append([time_to_min(start), time_to_min(end) + 10])
        
    time.sort(key = lambda x : (x[0]))
    room = [0] * 1500
    
    for rent in time:
        start = rent[0]
        end = rent[1]
        if end > 1440: end = 1440
        for i in range(start, end): room[i] += 1  # 청소시간 겹침 방지
    
    return max(room)

 

풀이

- 각 예약시간과 종료시간에 대해서 분 단위로 환산하고, 시작시간을 기준으로 오름차순 정렬한다.

(종료시간은 청소시간까지 포함하여 10을 추가)

- 이후 각 시각별 사용중인 방의 개수를 저장할 리스트를 만든다. 이 때 시각은 00:00부터 23:59까지이므로, 최대 24*60 = 1440이 된다.

- 그 다음 모든 시간표에 대하여 시작시간부터 종료시간까지 for문을 돌리고, 사용하는 시각에 따라 전부 1을 증가시킨다.

- 다만 맨 마지막 부분에는 청소가 끝나는 부분과 입실하는 시간이 겹칠 수 있기 때문에 마지막 부분은 1을 증가시키지 않는다.

- 이후 리스트 room의 최대값을 리턴한다.

 

 

알게된 점

- 정답을 받은 풀이 이전에 먼저 시간에 따라 정렬한 후, 각 사용시간을 최신화하여 반복문을 돌리는 방식으로 문제를 풀었는데, 테스트케이스는 전부 맞아도 계속 오류가 발생했다.

- 그래서 계속 고민한 결과 구글링을 했고, 해당 풀이를 발견했다.

 

 

참고 사이트

- https://kcw0360.tistory.com/10

[programmers] Lv2 호텔 대실 - Python