[백준] 11000번 강의실 배정 - 파이썬/그리디

https://www.acmicpc.net/problem/11000

import heapq

N = int(input())

L_list = []

for i in range(N):

    S,T = map(int,input().split())

    L_list.append([S,T])


L_list.sort()

room = []

heapq.heappush(room,L_list[0][1])

for i in range(1,N):
    if L_list[i][0] < room[0]:
        heapq.heappush(room,L_list[i][1])
    else:
        heapq.heappop(room)
        heapq.heappush(room,L_list[i][1])


print(len(room))

강의가 끝나는 시간을 기록하고 새로운 강의의 시작시간이 기존 강의의 끝나는 시간보다 작을 경우에는

새로운 교실을 추가한다.

가장 빨리 끝나는 강의를 찾기 위해 힙큐가 사용된다.