247日目-BOJ no.166
5482 ワード
https://www.acmicpc.net/problem/1966
#キュー
My Solution
import sys
from collections import deque
T = int(sys.stdin.readline().rstrip())
for _ in range(T):
n, m = map(int, sys.stdin.readline().rstrip().split())
arr = deque(list(map(int, sys.stdin.readline().rstrip().split())))
target_arr = deque([0 for _ in range(n)])
target_arr[m] = 1
cnt = 0
while arr:
if arr[0] == max(arr):
x = arr.popleft()
y = target_arr.popleft()
cnt += 1
if y == 1:
break
else:
x = arr.popleft()
y = target_arr.popleft()
arr.append(x)
target_arr.append(y)
print(cnt)
m番目の数がどれだけあるかを解くのに長い時間がかかった.#キュー
Reference
この問題について(247日目-BOJ no.166), 我々は、より多くの情報をここで見つけました https://velog.io/@vivala0519/247일차-BOJ-no.1966テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol