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

www.acmicpc.net/problem/14659

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

아이디어:

그리디 알고리즘 사용.

import sys
n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))

m = arr[0]
ans = 0
cnt = 0

for i in range (1,n):
    if (m < arr[i]):
        m = arr[i]
        ans = max(cnt, ans)
        cnt = 0
    else:
        cnt+=1
ans = max(cnt, ans)
print(ans)