[백준]1966번: 프린터 큐

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

1966번: 프린터 큐

---

queue를 두 개 사용했다!

data에는 각 문서의 중요도를, numbers에는 문서 번호를 저장하였다.

 

python

 

from collections import deque
import sys
input = sys.stdin.readline

test = int(input())
for _ in range(test):
    n,m = map(int,input().split())
    data = deque(map(int,input().split())) # 중요도
    numbers = deque([i for i in range(n)]) # 요청 순서

    cnt = 0 # 인쇄될때마다 증가
    prior = 9 # 중요도
    while len(data) > 0:
      
      # 중요도를 남은 문서들 중 최고 중요도로 업데이트
      while True:
        if prior in data:
          break
        else:
          prior -= 1

      # 큐의 front 부분을 pop하기
      tempd, tempn = data.popleft(), numbers.popleft()

      # pop한 문서보다 중요도가 큰 문서가 존재하지 않는다면,
      # cnt를 증가시키기
      if tempd == prior:
        cnt += 1
        # pop한 문서가 우리가 궁금해하는 문서라면, 루프를 빠져나오기
        if tempn == m:
          break
      # pop한 문서보다 중요도가 큰 문서가 존재한다면,
      # 큐의 rear에 다시 추가해주기
      else:
        data.append(tempd)
        numbers.append(tempn)

    # cnt 출력
    print(cnt)