[백준] 1912 : 연속합 (JAVA)

1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 간단한 dp 문제인데 dp 문제는 족족 틀린다.. 연습이 많이 필요한 부분이다.. 간단하게 생각하면 쉬운 문제이다. 0 1 2 3 4 5 6 7 8 9 arr[i] 10 -4 3 1 5 6 -35 12 21 -1 dp[i] 10 6 9 10 15 21 -14 12 33 32 dp[i] 는 (i-1까지 누적된 dp) + (arr[i]) 와 arr[i] 중 큰 값을 저장한다. 이후 dp 에 저장된 값 중 가장 큰 것이 답이 된다. import java.util.*; impor..

원문링크 : [백준] 1912 : 연속합 (JAVA)