[백준1912 연속합 문제] PYTHON

이번 문제는 cost 리스트외에도 리스트 하나를 추가로 만든다.

해당 리스트에는 최대 합들이 들어간다.

전 cost 들의 합에 새로운 cost의 합, 새로운 cost를 비교하여 큰 값을 dp 리스트에 넣는다.

그 후 max 값을 찾아 print한다.

 

 

N = int(input())
cost=list(map(int, input().split()))
dp=[]
dp.append(cost[0])
if N==1:
    print(cost[0])
else:
    for i in range(1,N):
        dp.append(max(dp[i-1]+cost[i],cost[i]))
    print(max(dp))