스톤헤드 부수기

https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 난이도 : 골드 5 제일 자신 없는 다이나믹 프로그래밍입니다. 많이 풀다 보니 조금은 풀이가 보이네요. 연속된 수를 선택하여 가장 큰 합을 구하는 문제입니다. 단, 연속된 수에서 1개의 수를 제거할 수 있습니다. 저는 2차원 배열로 제거를 안 한 경우, 제거를 한 경우의 최댓값을 구했습니다. 0은 수를 제거하지 않은 경우의 최대값, 1은 수를 제거한 경우(제거 안 한 경우 포함)의 최댓값입니다. 0번..