[Python] 백준 <11000-강의실 배정>

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

 

import sys
import heapq

input = sys.stdin.readline
N = int(input())
li = list()
for _ in range(N):
    start, end = map(int, input().split(" "))
    li.append([start, end])
# 시작 시간을 기준으로 정렬
li.sort()
# 우선순위 큐 (최소 힙) - 강의실들의 종료 시간만 저장
heap = []

for start, end in li:
    if heap and heap[0] <= start:
        # 가장 빨리 끝나는 강의실이 이 수업 시작 전이라면 재사용 가능
        heapq.heappop(heap)
    # 새 강의실 추가 또는 재사용 후 종료시간 갱신
    heapq.heappush(heap, end)

# 힙에 남아있는 강의실 수 = 필요한 최소 강의실 수
print(len(heap))