[baekjoon]python #1966 프린터 큐

[baekjoon]python #1966 프린터 큐

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

1966번: 프린터 큐

 

T=int(input())
for tc in range(T):
    N,M =map(int,input().split()) #문서의 개수, 목표idx
    queue = list(map(int,input().split()))
    #enumerate를 이용해 val(우선순위)를 앞으로 해서 queue배열 다시 선언
    queue = [(val,idx) for idx,val in enumerate(queue)]
    count=0
    while True:
        #우선순위가 가장 높은게 배열의 제일 앞에 있을 때 +1
        if max(queue)[0] == queue[0][0]:
            count+=1
            #목표idx와 같을 때, count출력후 break
            if queue[0][1] == M:
                print(count)
                break
            #아닐경우 pop!
            else:
                queue.pop(0)
        #우선순위가 가장 높은 친구가 맨 앞이 아닐경우
        #pop하고 다시 젤 뒤에 append
        else:
            queue.append(queue.pop(0))