7. 아래와 같은 순서대로 회의실 사용 요청이 있을 때, 다음 중 가장 많은 회의실 사용 시간을 확보할 수 있는 스케줄링 방법은? (단, 회의실은 하나이고, 사용 요청은 (시작 시각, 종료 시각)으로 구성된다. 회의실에 특정 회의가 할당되면 이 회의 시간과 겹치는 회의 요청에 대해서는 회의실 배정을 할 수 없다) (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)
(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)
- 1시작 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.
- 2종료 시각이 빠른 요청부터 회의실 사용이 가능하면 확정한다.
- 3사용 요청 순서대로 회의실 사용이 가능하면 확정한다.
- 4회의 시간이 긴 요청부터 회의실 사용이 가능하면 확정한다.
위키 해설
위키 편집·등록하다 보면 어느새 합격!
📝 문제 해설(등록자)
클릭하면 보입니다.
🤖 AI 문제 해설
AI의 해설은 정확하지 않을 수 있으니 읽어보시고 꼭 평가해주세요.
시기에 따라 사용 가능한 모델이 달라질 수 있습니다.
🤝 무료 LLM 모델을 찾고 있습니다.
클릭하면 보입니다.