문제 링크 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 처음에는 dp 테이블을 dp[n][m] : n부터 m까지의 합 으로 정의했고 dp[n][m] 이 dp[n+1][m] + 현재 위치의 값 이라는 걸 이용해서 푸는 문제인 줄 알았다.. length = int(input()) A = list(map(int,input().split())) dp =[[-1001 for k in range(length)] for i in range(length)] f..