아래와 같은 순서대로 회의실 사용 요청이 있을 때, 다음 중 가장 많은 회의실 사용 시간을 확보할 수 있는 스케줄링 방법은? (단, 회의실은 하나이고, 사용 요청은 (시작 시각, 종료 시각)으로 구성된다. 회의실에 특정 회의가 할당되면 이 회의 시간과 겹치는 회의 요청에 대해서는 회의실 배정을 할 수 없다)

1. 1

   시작 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.

   오답 이유시작 시각순으로 09:00~12:00, 13:00~14:30, 14:40~15:00, 15:40~16:20을 배정한다. 총 180+90+20+40=330분이다. 16:10~18:00은 마지막 회의와 겹친다.
2. 2

   종료 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.

   오답 이유종료 시각순으로 판단해도 이 입력에서는 ①과 같은 네 회의가 선택되어 330분이다. 종료 시각 우선은 회의 수를 늘리는 기준이지 총 사용 시간의 최적화를 보장하는 기준은 아니다.
3. 3

   사용 요청 순서대로 회의실 사용이 가능하면 확정한다.

   오답 이유접수된 순서대로 11:50~12:30, 13:00~14:30, 14:40~15:00, 15:40~16:20을 배정하므로 총 40+90+20+40=190분이다.
4. 4

   회의 시간이 긴 요청부터 회의실 사용이 가능하면 확정한다.

   정답 근거길이순으로 09:00~12:00, 16:10~18:00, 13:00~14:30, 14:50~16:00을 확정해 총 450분을 확보한다.