Softeer 강의실 배정 (난이도 3)

정답 코드

import sys
import heapq

N = int(input())
lec = []
for i in range(N):
    a, b = map(int, sys.stdin.readline().split())
    heapq.heappush(lec, (b, a)) #min heap based on the end time

end = 0
ans = 0
while lec:
    l = heapq.heappop(lec)
    if end <= l[1]:
        ans += 1
        end = l[0]

print(ans)

알고리즘 유형

heap

배운 점

단순 sorting보다는 min heap을 쓰는 것이 더 빠르다