[Python] BOJ 1966번. 프린터 큐

작성일 | In |

1966번. 프린터 큐

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
# 1966번. 프린터 큐

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    n, m = map(int, input().split())
    paper = list(map(int, input().split()))
    imp = [0 for i in range(n)]
    imp[m] = 1
    cnt = 0
    while True:
        if paper[0] == max(paper):
            cnt += 1
            if imp[0] == 1:
                print(cnt)
                break
            else:
                paper.pop(0)
                imp.pop(0)
        else:
            # 맨 뒤에 넣어줌
            paper.append(paper.pop(0))
            imp.append(imp.pop(0))

비고