✓

태그:

18. 큐, 덱 CLASS 2

프린터에서 작동할 큐의 규칙을 설정한 후 선택한 문서가 몇 번째로 출력되는지 구하는 문제입니다. 문제를 보면 현재 큐의 front에 있는 문서가 중요도가 가장 높으면 프린트하고 아닌 경우 큐의 back로 돌린다고 했습니다. 이를 그대로 큐를 이용하여 시뮬레이션하면 되고, 문제에서 선택한 문서의 위치를 다른 변수에 저장하여 계속 추적을 해주어야 합니다. 중요도가 높아 프린트하게 될 때 프린트되는 문서가 선택한 문서인지 아닌지 판단하기 위함입니다. 또한 지금까지 프린트한 문서 수도 따로 저장해야 할 것입니다. 선택한 문서가 프린트되는 순간 지금까지 프린트한 문서 수+1을 출력하면 됩니다. 저는 파이썬으로 겁나 쉽게 풀었습니다 죄송합니다 그래도 리스트의 함수 중 사용한 것은 pop(0)하고 append()밖에 없습니다

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-04-02 23:50:09

---