BOJ - 1912

백준 문제 링크
연속합

❓접근법

1. DP[i-1] + DP[i] >= DP[i]일 때 DP[i]를 바꿔주자.
2. 최댓값을 출력하면 끝!

👌🏻코드

N = int(input())

DP = list(map(int, input().split()))

for i in range(1, N):
    
    if DP[i-1] + DP[i] >= DP[i]:
        DP[i] = DP[i-1] + DP[i]
        
print(max(DP))