아래와 같은 순서대로 회의실 사용 요청이 있을 때, 다음 중 가장 많은 회의실 사용 시간을 확보할 수 있는 스케줄링 방법은? (단, 회의실은 하나이고, 사용 요청은 (시작 시각, 종료 시각)으로 구성된다. 회의실에 특정 회의가 할당되면 이 회의 시간과 겹치는 회의 요청에 대해서는 회의실 배정을 할 수 없다)
(11 : 50, 12 : 30), ( 9 : 00, 12 : 00), (13 : 00, 14 : 30),(14 : 40, 15 : 00), (14 : 50, 16 : 00), (15 : 40, 16 : 20),(16 : 10, 18 : 00)
- ①시작 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.
- ②종료 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.
- ③사용 요청 순서대로 회의실 사용이 가능하면 확정한다.
- ④회의 시간이 긴 요청부터 회의실 사용이 가능하면 확정한다.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)