출처 | https://www.acmicpc.net/problem/1966
# 요구사항 분석
import sys
from collections import deque
input = sys.stdin.readline
k = int(input()) # 두 번째 줄에는 문서의 개수 N과 문서의 위치를 나타내는 정수 M이다.
for _ in range(k):
n,m = map(int,input().split())
que = deque(list(map(int,input().split())))
count = 0
while que:
m -= 1
best = max(que)
front = que.popleft()
if front == best:
count += 1
if m<0:
print(count)
break
else:
que.append(front)
if m<0:
m = len(que) - 1
처음 요구사항 분석을 제대로 못 했다. 맨 마지막 입력 값에 대해 이해를 제대로 하지 못하고 접근 했다가... 된통 당했다.
내가 이해한 정보는
필자는 해당 문제가 이해가 되지 않아 3번 정도 다시 읽었다.
Key값은 m의 설정과 best(최댓값) front(가장 앞에 있는 값을 통해) 구현을 했다.