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

문제)

프로그래머스

알고리즘)

-그리디 알고리즘

코드)

from heapq import heappop, heappush
def solution(book_time):
    temp = []
    cnt = 0
    chk_list = [(int(s[:2])*60 + int(s[3:]), int(e[:2])*60 + int(e[3:])) for s,e in book_time]
    chk_list.sort()

    for s,e in chk_list:
        if not(temp):
            cnt += 1
            heappush(temp, e)
            continue
        if temp[0] <= s:
            heappop(temp)

        else:
            cnt += 1
        heappush(temp, e+10)
    return cnt