14659 한조서열정리

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

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

 

내 풀이(구글링 살짝했음)

n = int(input())
x = input().split()
x = list(map(int, x))
max1 = x[0]
count = 0
base = 0
for i in range(1, n):
    if max1 > x[i]:
        count += 1
    elif max1 < x[i]:
        max1 = x[i]
        count = 0
    base = max(base, count)
print(base)

입력을 받고 맨 처음 값을 max1로 넣었다가 값이 max1보다 작으면 count에 1을 더하고 max1보다 크면 max1을 x[i]로 교체하고 count = 0으로 만들어준다. 근데 최대값이 0일 수도 있으니 0이랑 비교해가면서 더 큰 값을 base에 저장한다.