아래와 같은 순서대로 회의실 사용 요청이 있을 때, 다음 중 가장 많은 회의 실 사용 시간을 확보할 수 있는 스케줄링 방법은? (단, 회의실은 하나이고, 사용 요청은 (시작 시각, 종료 시각)으로 구성된다. 회의실에 특정 회의가 할당되면 이 회의 시간과 겹치는 회의 요청에 대해서는 회의실 배정을 할 수 없다)
정답 4번
제시된 의 요청 사항들을 분석했을 때, 회의 시간이 긴 요청부터 우선적으로 배정하는 방식이 전체 사용 시간을 가장 많이 확보 할 수 있습니다. 긴 시간의 회의를 먼저 배치함으로써 자투리 시간을 최소화하고 효율적인 시간 점유가 가능하기 때문입니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.