[白俊]1966号:プリンタキュー

4474 ワード
python テキストリンク

これは、必要なインデックスの変化を追跡するキューの問題です.Qのサイズがずっと変わっているのを忘れ、Nは更新されていないので、運転中にエラーが発生しました.教えてくれてありがとう🙏🏻
正しいコード
from _collections import deque
T = int(input())
result = []
for _ in range(T):
    N, index = map(int, input().split())
    queue = deque(map(int, input().split()))
    count = 0
    while True:
        if queue[0] == max(queue):
            count += 1
            
            if index == 0: # 우리가 원하는 숫자가 최댓값이면서 front임!
                result.append(count)
                break
            
            queue.popleft()
            N -= 1 #N은 바뀌잖아
        
        else:
            queue.append(queue.popleft())
        index = (N + index - 1) % N 
for num in result:
    print(num)
Python Qを使用するときは必ず守ってください:collections.dequeを使用!
CSS生活コード(WEB-CSS)
[Algorithm] Selection Sort