백준 1966번 프린트 큐

문제:
프린터는 일반적으로 인쇄 요청 순서대로(FIFO) 문서를 처리하지만, 새 소프트웨어는 중요도에 따라 다음과 같이 작동한다.

1. 현재 큐의 가장 앞 문서의 중요도를 확인한다.
2. 나머지 문서 중 현재 문서보다 더 높은 중요도를 가진 문서가 있다면, 현재 문서를 큐의 맨 뒤로 보낸다.
3. 그렇지 않다면 인쇄한다.

예시:
문서: A B C D
중요도: 2 1 4 3 → 출력 순서: C → D → A → B
→ C는 1번째, A는 3번째 인쇄됨

입력:
- 첫 줄: 테스트케이스 수 T
- 각 테스트케이스: - 1줄: 문서 수 N (1 ≤ N ≤ 100), 궁금한 문서 위치 M (0 ≤ M < N) - 2줄: 각 문서의 중요도 (1~9)

출력:
각 테스트케이스마다 궁금한 문서가 몇 번째로 인쇄되는지 출력

case = int(input())
for _ in range(case):
    N, M = map(int, input().split())
    value = list(map(int, input().split()))

    index = [i for i in range(N)]
    count = 0

    while True:
        if value[0] == max(value):
            count += 1
            if index[0] == M:
                print(count)
                break
            else:
                value.pop(0)
                index.pop(0)
        else:
            value.append(value.pop(0))
            index.append(index.pop(0))

맨 위로 이동