[7급 국가직 자료구조론 2007년 18번]

여러 명의 고객이 한 개의 창구를 이용하여 서비스를 받으려고 한다. 사용자들이 서비스를 받기 위해 대기하는 구조로서 큐를 사용한다. 이미 서비스를 받고 있는 고객이 있다면, 큐에서 기다려야 한다. 다음과 같은 순서로 다섯 개의 서비스 요청이 동시에 도착했을 때 이미 서비스를 받고 있던 고객은 없다고 가정한다. 다음 ㉠ ~ ㉢의 각 항목에 대한 값이 올바르게 짝지어진 것은?

(단, 사각형 내의 숫자는 서비스 요청을 수행하는데 소요되는 시간을 의미한다)

10

5

8

50

1

㉠ 위와 같은 순서로 고객들이 동시에 서비스를 신청할 때 모든 고객이 큐에서 대기하는 전체 시간

㉡ 최소 대기를 위해 위와 같은 고객들의 도착 순서를 조정한 후의 모든 고객이 큐에서 대기하는 전체 시간

㉢ 최대 대기를 위해 위와 같은 고객들의 도착 순서를 조정한 후의 모든 고객이 큐에서 대기하는 전체 시간

㉠ ㉡ ㉢ ㉠ ㉡ ㉢