취준시절/백준
[백준 1966] 프린터 큐- Python
MAYMIN
2021. 7. 31. 13:54
728x90
SMALL
from collections import deque
import sys
input = sys.stdin.readline
testcase = int(input())
result = list()
for _ in range(testcase):
n,m = map(int,input().split())
queue = deque(map(int,input().split()))
idx = deque(i for i in range(n))
cnt = 0
max_num = max(queue)
while True:
first = queue.popleft()
first_idx = idx.popleft()
if first_idx == m and first==max_num:
cnt+=1
result.append(cnt)
break
elif first == max_num:
cnt +=1
max_num = max(queue)
else:
queue.append(first)
idx.append(first_idx)
for i in result:
print(i)
728x90
LIST