728x90
반응형

그리디 알고리즘 문제이다. Python3로 제출하니 시간 초과가 나와서 PyPy3로 제출했다.

N = int(input())
li = list(map(int, input().split()))
res = []
for i in range(N-1):
    cnt = 0
    for j in range(i+1, N):
        if li[i] > li[j]:
            cnt += 1
        else:
            break
    res.append(cnt)
print(max(res))
728x90
반응형

+ Recent posts