키베이루's diary

1) 문제설명 https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2) 아이디어 DP를 2중 배열로 선언한 뒤 숫자를 제거했을 때와 제거하지 않았을 때를 따로 저장한다. DP [0][X] : 숫자를 제거하지 않은 연속합 DP [1][X] : 숫자를 하나 제거한 연속합 3) 코드 #include #include #include #include #include #include #include #include using namespace std; int d..