[백준 알고리즘/Python] 1912 연속합

문제

문제 이해

조금 어렵게 생각했다가 작은 문제로 생각해보니 접근이 어렵지는 않았습니다.

입력 받은 수열 첫 번째 부터 하나씩 더하면서 그 값을 저장하면 됩니다.

 

코드

test_case = int(input())
dp = list(map(int,input().split()))


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

print(max(dp))