1923 연속합

✔ 유형 : DP

✔ 문제 풀이:

 

 

코드

import sys
import copy
input = sys.stdin.readline

N = int(input())
arr = list(map(int, input().split()))
DP = copy.deepcopy(arr)
for i in range(1, N):
    DP[i] = max(DP[i]+DP[i-1], arr[i])

  
#result
print(max(DP))