[일간임무] - 프린터

figure 1a

Elapsed time = 5min

프린터 대기열에 격납된 어떤 작업들은 서로 다른 우선 순위를 갖습니다. 입력으로 주어진 우선순위를 내림차순으로 정렬하면 가장 먼저 처리되어야 할 작업의 우선순위를 알 수 있습니다. 따라서, priorities을 그대로 Queue에 복사하는 작업과 정렬을 위해 vector 컨테이너를 마련합니다.

Queue에 저장된 작업들은 (index, priority)로 쌍을 이루고 있습니다. Queue에서 하나씩 빼면서 현재 검사 중인 작업의 우선순위가 가장 높은 우선순위보다 낮다면 다시 Queue에 Push합니다.

반대로 Queue에서 빼서 검사 중인 현재 작업의 우선순위가 가장 높은 우선 순위보다 같거나 높다면 나가도 무방합니다. 이때 확인해야 할 것은 내가 검증하길 원했던 작업의 Index인 Location인가 아닌가 입니다. 그것만 검사해 주면 index는 zero based였으니 크기 1만큼 더 큰 값을 반환하면 정답을 구할 수 있습니다.