아래와 같은 순서대로 회의실 사용 요청이 있을 때, 다음 중 가장 많은 회의실 사용 시간을 확보할 수 있는 스케줄링 방법은? (단, 회의실은 하나이고, 사용 요청은 (시작 시각, 종료 시각)으로 구성된다. 회의실에 특정 회의가 할당되면 이 회의 시간과 겹치는 회의 요청에 대해서는 회의실 배정을 할 수 없다)
회의 요청 순서: (11:50, 12:30), (09:00, 12:00), (13:00, 14:30), (14:40, 15:00), (14:50, 16:00), (15:40, 16:20), (16:10, 18:00)
정답 4번
가장 긴 회의부터 선택하면 (09:00~12:00), (13:00~14:30), (14:50~16:00), (16:10~18:00)을 배정할 수 있습니다. 총 사용 시간은 3시간+1시간 30분+1시간 10분+1시간 50분=7시간 30분으로 네 방법 중 가장 깁니다. 따라서 ④가 정답입니다.
콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 자동 검사 완료
- 해설 작성·검수
- 정처LAB 자동 검사
- 최종 검수
- 자동 검사 완료