백준_1912_연속합(DP)

from sys import stdin

n = int(input())
n_list = list(map(int, stdin.readline().rstrip().split()))
dp = [0]*(n+1)

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

print(max(dp[1:]))

Dp의 기초 맛보기 문제

이전 연속된 합들과 현재 값의 합, 현재 값을 비교해서 Dp에 저장시킨다.