[백준/Python] (G5) 최소 회의실 개수 - 19598

Baekjoon Online Judge의 19598번 최소 회의실 개수 문제의 Python 풀이입니다.

19598번: 최소 회의실 개수

💻코드

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 이용하기...

🤔느낀 점

11000 강의실 배정과 비슷한 문제다. 같은 코드로 통과할 수 있다.