1966 프린터 큐 python

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

1966번: 프린터 큐

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

문제 접근

문제에서 시키는대로 똑같이 구현했다. queue를 사용해서 좌측에서 빼고 중요도를 비교후 오른쪽에 다시 넣거나 그대로 삐버리는 방법으로 구현했다.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

코드

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

"""
1966

"""

T = int(input())
for t in range(T):
    N, M = map(int,input().split())
    document = deque(list(map(int, input().split())))
    ans = 1
    while True:
        maxNum = max(document)

        x = document.popleft()
        if x != maxNum:
            document.append(x)
            M = (M - 1) % len(document)
        else:
            if M==0:
                break
            ans+=1
            M = (M - 1) % len(document)
    print(ans)

34100

68