[백준] 1912번 연속합

 

접근법

- 메모리제이션 활용

- (이전의 최대값 + 현재값)과 현재값 비교하며 최대값 결정

 

n = int(input())
lst = list(map(int, input().split()))
dp = [0] *(n+1)

for i in range(1,n+1):
    dp[i] = max(dp[i-1]+ lst[i-1], lst[i-1])

print(max(dp[1:]))