프린터 큐

https://www.acmicpc.net/problem/1966

풀이

• queue에서 하나씩 dequeue하면서 우선순위가 더 큰 문서가 있는지 확인

  • 이를 위해, temp queue를 생성

• ex

  • original : 1 2 3 4

    • temp : 2 3 4 1
      • 우선순위 더 큰 문서가 있음

  • original : 2 3 4 1

    • temp : 3 4 1 2
      • 우선순위 더 큰 문서가 있음

  • original : 4 1 2 3

    • temp : 1 2 3 4
    • temp : 2 3 4 1
    • temp : 3 4 1 2
      • 우선순위 더 큰 문서가 없음
      • original 에서 head remove

  • original : 1 2 3

    ….