[20250718] BOJ / G5 / 강의실 배정 / 신동윤

[03do-new30]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 수업 N개의 시작 시간과 종료 시간이 주어짐
• 최소 개수의 강의실을 사용하여 모든 수업을 가능하게 해야 함
• 수업이 끝난 직후에 다음 수업을 시작할 수 있음 (1번째 수업의 종료 시간이 3시이고 2번째 수업의 시작 시간이 3시라면 바로 이어서 수업 가능)

🔍 풀이 방법

• 수업을 시작 시간 기준 오름차순으로 정렬하여 저장
• 이후, 저장된 수업을 순회하며 종료 시간 기준 우선순위 큐를 활용

⏳ 회고

• 힌트를 보고 나서 시간 초과가 해결되었다 오예~