백준 1912번: 연속합 (JAVA)

 

문제 해석

 

n개의 정수로 이루어진 수열이 주어지고 수열 내에서 연속되는 몇 개의 수를 선택하여 구할 수 있는 합 중 가장 큰 합을 구해야 한다.

 

알고리즘

 

DP를 이용하여 현재 위치의 수와 (현재 위치의 수 + 이전까지의 총합)을 비교하여 더 큰 값을 기억하도록 한다.

각 인덱스 별 DP 값 중에서 가장 큰 값을 출력한다.

 

코드