프로그래머스 [Lv. 2] 호텔 대실 {언어 : Python} [heap X]

문제 링크

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

프로그래머스

정답 코드

def solution(book_time):
    newBookTime = []
    for bts, bte in book_time:
        nbts = bts.split(":")
        nbte = bte.split(":")
        newBookTime.append([int(nbts[0])*60+int(nbts[1]), int(nbte[0])*60+int(nbte[1])])
    visited = [0 for _ in range(1440)]
    for bts, bte in newBookTime:
        for i in range(bts, min(bte+10, 1440)):
            visited[i] += 1
    answer = max(visited)
    return answer

풀이 방법

• 단순 반복문이라 설명은 생략한다.

느낀점

• 처음에 틀려서 힙 써야 하나 싶었다.
• 하지만 그냥 단순하게 반복문 돌려서 누가 사용중인지 체크 해주면 끝난다.