[Python_DynamicProgramming] 백준 1912번 : 연속합

1. 문제

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

1912번: 연속합

 

 

 

2. 풀이 과정

현재 위치에서 선택할 수 있는 방안은 2가지다.

1) 이전 값에 연속해서 더하기

2) reset하고 현재값부터 다시 시작하기

따라서, 현재값과 연속해서 더한 값 중에 큰 수를 선택해나간다.

n = int(input())
arr = list(map(int, input().split()))

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