백준 11000 [강의실 배정] 파이썬

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

 

# 백준 11000 강의실 배정

import sys
import heapq
N=int(sys.stdin.readline())

times=[]
ans=0
for _ in range(N):
    times.append(list(map(int,sys.stdin.readline().split())))


times=sorted(times,key=lambda x:[x[0],x[1]])

using=[]

for time in times:
    s,e=time
    if using:
        while using and s>=using[0]:
            heapq.heappop(using)
    heapq.heappush(using,e)
    ans=max(ans,len(using))

print(ans)

시작시간순으로 정렬하고, 이후 종료시간도 (힙 큐를 이용하여)  정렬한다.