[파이썬]백준 2846 오르막길

링크

백준 2846 오르막길

오르막이 시작되면 오르막이 끝날 때까지 증가하는 값만큼 더해주다가 오르막이 끝나면 리스트에 저장한다.
이를 끝까지 반복하고 리스트에서 가장 큰값을 출력한다.

정답 코드

import sys
ans = []
N = int(input())
road = list(map(int, sys.stdin.readline().split()))
hill = 0
tmp = []

for i in range(N - 1):
    if road[i] < road[i + 1]:
        hill += (road[i + 1] - road[i])
    if road[i] >= road[i + 1]:
        tmp.append(hill)
        hill = 0
tmp.append(hill)

print(max(tmp))

알게된 것👨‍💻