백준_python 1966번 프린터 큐(스택, 큐)

<문제 링크>

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

1966번: 프린터 큐

 

<정답 코드>

t = int(input())
 
 
for _ in range(t):
    n, m = map(int, input().split())
    file = list(map(int, input().split()))
 
    answer = 1
 
    while file:
        if file[0] < max(file):
            file.append(file.pop(0))
        else:
            if m == 0:
                break
            file.pop(0)
            answer += 1
 
        m = m-1 if m > 0 else len(file) - 1
 
    print(answer)

 

처음엔 deque으로 구현하려고 했는데, pop을 이용하면 리스트로 간단히 구현할 수 있다.