# 강의실 배정 - BOJ

강의실 배정 - BOJ

  • N값이 최대 20만으로 주어졌기 때문에 O(N^2)의 방법으로는 시간 내에 풀 수 없다.
  • heapq를 사용하여 O(NlogN)의 시간 복잡도로 해결할 수 있다.
import heapq

N = int(input())

c, end = [], []
for i in range(N):
    c.append(list(map(int, input().split())))
c.sort(key=lambda x: x[0])

for i in range(N):
    if len(end) != 0 and end[0] <= c[i][0]:
        heapq.heappop(end)
    heapq.heappush(end, c[i][1])

print(len(end))