1966-프린터 큐

문제

이 문제는 큐를 사용해서 풀 수 있게 만들었다. 먼저 나오는 문서의 중요도가 나오지 못한 다른 문서들의 값보다 작으면 뒤로 넘기는 방식으로 구현해보았다.

큐의 특징만 알면 충분히 쉽게 풀 수 있는 문제이다.

from collections import deque
qu = deque()
num = int(input())
result = []
for i in range(num):
    setting = 0
    check = 0
    count, find = map(int, input().split())
    doc = list(map(int, input().split()))
    ischeck = [False]*count
    for j in doc:
        qu.append(j)
    findnum = qu[find]
    while(True):
        if(len(qu) == 1):
            setting = setting + 1
            break
        a = qu.popleft()
        if(a < max(qu)):
            qu.append(a)
            if(find == 0):
                find = len(qu)-1
            else:
                find = find - 1
        else:
            if(a == findnum and find == 0):
                setting = setting + 1
                break
            else:
                find = find - 1
                setting = setting + 1
        

    qu.clear()
    result.append(setting)
for i in result:
    print(i)