[백준] 11000번,python - 강의실 배정

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

import heapq
import sys
input = sys.stdin.readline

n = int(input())
li = [] # 시작,끝나는 시간 저장 
room = [] # 강의실 끝나는 시간 저장

for i in range(n):
    li.append(list(map(int,input().split())))

li.sort(key= lambda x:[x[0],x[1]]) # 시작시간 빠르고, 더빨리 끝나는 순서대로 정렬
heapq.heappush(room,li[0][1]) # 시작 강의 배정 

for i in range(1,n):
    e = heapq.heappop(room) # 제일 빨리 끝나는 강의실 빼기
    if e <= li[i][0]: # 시작시간 >= 끝나는시간
        heapq.heappush(room,li[i][1]) # 배정 바꾸기
    else: # 강의실 추가 
        heapq.heappush(room,li[i][1]) 
        heapq.heappush(room,e)
print(len(room))