백준-1912-연속합

1. 문제 출처

https://www.acmicpc.net/problem/1912

1912번: 연속합

2. 풀이

DP방법중 BottomUp 방법을 이용하여 문제를 해결하였다.

 

import sys

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

nums = list(map(int , sys.stdin.readline().split(" ")))

dp =nums.copy()

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