백준 11000

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

⚠️ 문제 - https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 🔐 풀이 우선순위 큐를 통해 구현하기 위해 파이썬의 heapq를 이용했습니다. 큐에는 강의실 별로 강의가 종료되는 시간이 기록됩니다. 그러면 큐의 맨 앞에는 가장 빨리 종료되는 강의의 종료 시간이 오게 되고 이것과 추가할 강의의 시작 시간을 비교해서 만약 시작 시간이 종료 시간보다 빠르다면 새로운 강의실에서 강의를 해야해서 heappush를 통해 새로운 강의실의 종료 시간을 추가하고, 시작 시간이 종료 시간보다 느리다면 강의가 종..