[백준] 한조서열정리하고옴ㅋㅋ

https://www.acmicpc.net/problem/14659

14659번: 한조서열정리하고옴ㅋㅋ

 

차례대로 진행하면서 기준점으로부터 연속적으로 오는 작은 값들의 개수를 확인하면서 최종적으로 가장 큰 개수를 반환하면 된다.

 

import sys

N = int(sys.stdin.readline())
H = list(map(int, sys.stdin.readline().split()))
answer = 0
b = 0

for i in range(1, N):
    if H[b] < H[i]:
        if answer < i - b - 1:
            answer = i - b - 1
        
        b = i
    else:
        if i == N - 1:
            if answer < i - b:
                answer = i - b

print(answer)