11000번 - 강의실 배정
코드만으로는 이해하기 힘드실수도 있으니 알고리즘에 대해 설명드리겠습니다.
- minheap을 사용해서 가장 빨리 끝나는 수업이 먼저 나오도록 했습니다.
- 강의실을 사용중인 강의의 종료 시점을 큐로 별도로 저장하였습니다.(알아서 minheap 형태가 되는 것으로)
- minheap 에서 정렬된 결과를 pop하여, 큐에서 종료할 프로그램이 없다면 강의실 갯수를 하나 늘림(cnt)
- 존재했던 강의실의 수 중 최댓값을 출력
댓글을 작성하려면 로그인해야 합니다.
danieljung 3년 전
코드만으로는 이해하기 힘드실수도 있으니 알고리즘에 대해 설명드리겠습니다.
- minheap을 사용해서 가장 빨리 끝나는 수업이 먼저 나오도록 했습니다.
- 강의실을 사용중인 강의의 종료 시점을 큐로 별도로 저장하였습니다.(알아서 minheap 형태가 되는 것으로)
- minheap 에서 정렬된 결과를 pop하여, 큐에서 종료할 프로그램이 없다면 강의실 갯수를 하나 늘림(cnt)
- 존재했던 강의실의 수 중 최댓값을 출력