[programmers] 호텔 대실

문제 링크

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

프로그래머스

 

풀이

def solution(book_time):
    book_time.sort()
    room = [-10,]
    r = 1
    for time in book_time:
        time = [int(n[0])*60 + int(n[1]) for n in [i.split(':') for i in time]]

        room = [r for r in room if r+10 > time[0]]
        room.append(time[1])

        if len(room) > r:
            r = len(room)

    answer = r
    return answer

다른 풀이

def solution(book_time):
    time_table = [0 for _ in range(60 * 24)]
    for start, end in book_time:
        start_minutes = 60 * int(start[:2]) + int(start[3:])
        end_minutes = 60 * int(end[:2]) + int(end[3:]) + 10

        if end_minutes > 60 * 24 - 1:
            end_minutes = 60 * 24 - 1

        for i in range(start_minutes, end_minutes):
            time_table[i] += 1
    return max(time_table)