과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2021년04월17일 · 7/20
7.아래와 같은 순서대로 회의실 사용 요청이 있을 때, 다음 중 가장 많은 회의실 사용 시간을 확보할 수 있는 스케줄링 방법은? (단, 회의실은 하나이고, 사용 요청은 (시작 시각, 종료 시각)으로 구성된다. 회의실에 특정 회의가 할당되면 이 회의 시간과 겹치는 회의 요청에 대해서는 회의실 배정을 할 수 없다)
1
시작 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.
2
종료 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.
3
사용 요청 순서대로 회의실 사용이 가능하면 확정한다.
4
회의 시간이 긴 요청부터 회의실 사용이 가능하면 확정한다.정답
해설
1. (09:00, 12:00) - (13:00, 14:30) - (14:40, 15:00) - (15:40, 16:20) 2. (09:00, 12:00) - (13:00, 14:30) - (14:40, 15:00) - (15:40, 16:20) 3. (11:50, 12:30) - (13:00, 14:30) - (14:40, 15:00) - (15:40, 16:20) 4. (09:00, 12:00) - (16:10, 18:00) - (13:00, 14:30) - (14:50, 16:00) -> 제일 많은 사용 시간 확보 180분 110분 90분 70분