[파이썬][백준] 프린터 큐

1. 문제

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

1966번: 프린터 큐

문제 유형: 큐, 구현, 그리디

2. 소스 코드

test = int(input())

for i in range(test):
    n, m = list(map(int, input().split()))
    queue = list(map(int, input().split()))
    queue = [(num, index) for index, num in enumerate(queue)]


    count = 0
    while True:
        if queue[0][0] == max(queue, key=lambda x: x[0])[0]:
            count += 1
            if queue[0][1] == m:
                print(count)
                break
            else:
                queue.pop(0)
        else:
            queue.append(queue.pop(0))