<Queue> 백준 1966번. 프린터 큐

 

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

1966번: 프린터 큐

from collections import deque
n = int(input())
for _ in range(n):
  a, b = map(int, input().split())
  q = deque(list(map(int, input().split())))
  idx = deque(list(range(a)))
  cnt = 0
  
  while q:
    if q[0] == max(q):
      cnt += 1
      q.popleft()
      m = idx.popleft()
      if m == b: #우리가 구하려는 값
        print(cnt)
    else : #최고값이 아니면(=뒤로 보내야할 때)
      r1 = q.popleft()
      q.append(r1)
      r2 = idx.popleft()
      idx.append(r2)

    
"""

4 2
2 1 4 3
0 1 2 3

4 2
4 3 2 1
2 3 0 1
"""