danieljung   3년 전

코드만으로는 이해하기 힘드실수도 있으니 알고리즘에 대해 설명드리겠습니다.

- minheap을 사용해서 가장 빨리 끝나는 수업이 먼저 나오도록 했습니다.

- 강의실을 사용중인 강의의 종료 시점을 큐로 별도로 저장하였습니다.(알아서 minheap 형태가 되는 것으로)

- minheap 에서 정렬된 결과를 pop하여, 큐에서 종료할 프로그램이 없다면 강의실 갯수를 하나 늘림(cnt)

- 존재했던 강의실의 수 중 최댓값을 출력

댓글을 작성하려면 로그인해야 합니다.