[20251114] BOJ / G5 / 최소 회의실 개수 / 김민진

[zinnnn37]

🧷 문제 링크

최소 회의실 개수

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

주어진 회의를 모두 진행하는데 필요한 회의실 수의 최솟값

🔍 풀이 방법

1. 회의 시작 기준으로 회의실 시간 정렬
2. 회의 종료시간을 우선순위 큐에 넣어서 1. 배열의 시작시간과 비교. 만약 시작시간이 더 크면 회의와 이어서 할 수 있으므로 poll()
3. 모든 회의실 시간을 확인한 후 우선순위 큐 크기가 필요한 회의실 갯수

⏳ 회고

처음에는 끝나는 지점을 기준으로 정렬해서 틀림
습관적 회의실 배정..