본문 바로가기

Programming/Algorithm

[Python] 백준 1966번 : 프린터 큐


test_case = int(input())

for _ in range(test_case):
    n, m = list(map(int, input().split(' ')))
    doc = list(map(int, input().split(' ')))
    # doc = [[i, idx] for idx, i in enumerate(doc)]
    doc = [t for t in enumerate(doc)]
    cnt = 0
    while True:
        if doc[0][1] == max(doc, key=lambda x:x[1])[1]:
            cnt += 1
            if doc[0][0] == m:
                print(cnt)
                break
            else:
                doc.pop(0)
        else:
            doc.append(doc.pop(0))