[Python] 백준 #1966. 프린터 큐

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

1966번: 프린터 큐

 

# 1966 - Python 3

import sys
from collections import deque

input = sys.stdin.readline

k = int(input())

for _ in range(k):
    n, m = map(int, input().split())
    s = deque(map(int, input().split()))
    count = 0

    while s:
        maximum = max(s)                    # 최댓값
        front = s.popleft()                 # 가장 앞 쪽의 값
        m -= 1

        if maximum == front:                
            count += 1

            if m < 0:                       # front가 출력 순서를 찾고자 하는 문서인 경우
                print(count)
                break
        else:
            s.append(front)                 

            if m < 0:
                m = len(s) - 1