[백준/Python] (G5) 강의실 배정 - 11000

Baekjoon Online Judge의 11000번 강의실 배정 문제의 Python 풀이입니다.

11000번: 강의실 배정

💻코드

import heapq as h
import sys
input = sys.stdin.readline
n = int(input())
arr = [list(map(int,input().split())) for _ in range(n)]
arr.sort()
rooms = [arr[0][1]]

for i in range(1, n):
    start, end = arr[i]
    if start >= rooms[0]:
        h.heappop(rooms)
    h.heappush(rooms, end)

print(len(rooms))

🧠풀이

heapq를 사용해 제일 빨리 끝나는 강의부터 처리한다.

🤔느낀 점

heapq...