(백준 알고리즘 문제풀이) 2846번 오르막길

문제

 

문제 링크

 

문제 접근

 

• 브루투포스 알고리즘을 이용하여 접근한다.
• 이전 리스트의 값보다 크면 sum value에 더하고 새로운 리스트에 추가해준다.
• 아니라면 sum value = 0으로 선언해준다.

코드

import sys

N = int(sys.stdin.readline())

lst = list(map(int, sys.stdin.readline().split()))
result = list([0])

up_sum = 0
if N == 1:
    print(0)
else:
    for i in range(1, N):
        temp = lst[i] - lst[i-1]
        if temp > 0:
            up_sum += temp
            result.append(up_sum)
        else:
            up_sum = 0
    print(max(result))

느낀점

기본기가 중요하다.