[Baekjoon] #1966 - 프린터 큐

https://assaeunji.github.io/python/2020-05-04-bj1966/

위의 블로그 포스팅을 보고 기억하기 위해서 작성하는 글 ...!

 

⭐️ 프린터 큐에서 제일 먼저 출력되는 문서는 가장 큰 중요도 값을 가지는 문서이다. 

-> 따라서 큐의 맨 앞에 최대값이 나올 때까지 FIFO를 반복해준다. 

⭐️ 같은 중요도 값을 가지는 문서는 인덱스 별로 인쇄 순서가 다르기 때문에 인덱스에 대한 정보도 기억해야 한다.

⭐️ 큐에서의 최대값을 찾고 타겟인지 비교하는 작업의 반복이라고 생각하면 된다.

 

test_cases = int(input())

for _ in range(test_cases):
    n, m = list(map(int, input().split()))
    imp = list(map(int, input().split()))
    idx = list(range(len(imp)))
    idx[m] = 'target'

    # 순서
    order = 0

    while True:
        # 첫번째 if: imp의 첫번째 값 = 최댓값?
        if imp[0] == max(imp):
            order += 1

            # 두번째 if: idx의 첫 번째 값 = "target"?
            if idx[0] == 'target':
                print(order)
                break
            else:
                imp.pop(0)
                idx.pop(0)

        else:
            imp.append(imp.pop(0))
            idx.append(idx.pop(0))