BOJ 11000 (강의실 배정)

1. 우선순위 큐를 사용하였다.

2. 두 번째 회의 시간이 첫 번째 회의시간의 종료시간보다 느리면 같은 회의실을 사용하면 된다.

3. 다른 회의실을 사용하는 경우는 push 위 2번과 같은 경우에는 pop을 해주고 다시 push해주면 된다.

import heapq

n = int(input())
list1 = []

for _ in range(n):
    start, end = list(map(int, input().split()))
    list1.append([start, end])
 
list1.sort()

roomcount = []
heapq.heappush(roomcount, list1[0][1])

for i in range(1, len(list1)):
	if list1[i][0] < roomcount[0]: 
		heapq.heappush(roomcount, list1[i][1])
	else: 
		heapq.heappop(roomcount)
		heapq.heappush(roomcount, list1[i][1])

print(len(roomcount))