https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 다음 문제를 푸는 방식은 다음과 같다. 다음 예제처럼 수열이 존재할 때 왼쪽부터 수를 비교하여 연속되는 수의 합의 모든 경우의 수를 dp 라는 배열 안에 삽입한 뒤 dp 배열 중 최댓값을 찾으면 된다. 10 > -4 이기 때문에 두 수를 더한 6을 dp[1]에 저장 10+(-4) > 3 이기 때문에 세 개의 수를 더한 9를 dp[2]에 저장 10+(-4)+3 > 1 이기 때문에 네 개의 수를 더한 10을 d..
