알고리즘 공부

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

철매존 2022. 2. 4. 15:50
728x90
반응형

문제 설명

1. N개의 강의가 주어진다.

2. 강의의 시작시간/끝시간이 주어진다.

3. 강의는 서로 겹치면 안되고, 모든 강의를 성공적으로 할 수 있는 최소 강의실 수를 return하면 된다.

풀이 과정

 1. 우선순위 큐, 그리디와 관련된 문제이다.

 2. 가장 빨리 끝나는 강의의 끝시간보다 그 다음에 가장 빨리 끝나는 과목의 시작 시간이 더 이르면 강의실을 하나씩 늘려주면 된다.

 3. 딱히 설명할 내용이 없다.... 주석으로 적어둠

코드

반응형