[백준/파이썬] 14659번

백준 14659번

문제

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

코드

n = int(input())

bow = list(map(int, input().split()))
max_bow = 0 
cnt = 0
max_cnt = 0
for i in range(n):
    if max_bow < bow[i]:
        max_bow = bow[i]
        cnt = 0
    else:
        cnt += 1
    max_cnt = max(max_cnt, cnt)
print(max_cnt)

풀이

최대 봉우리(max_bow)보다 현재 봉우리가 크다면,
최대 봉우리 값을 현재 봉우리 값으로 바꾸고 적 수(cnt) 값을 0으로 바꾼다.
만약 작거나 같다면, 적 수를 1로 올려준다.
이후 현재 cnt값과 최대 cnt값을 비교한 후 max_cnt값을 바꿔줍니다.