개발바닥

문제 https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 해결 방법 다이나믹 프로그래밍으로 문제를 해결해야 된다. 숫자를 하나 제거할 수 있기 때문에 제거 한경우와 안한경우로 나누어서 최대값을 갱신해야된다. DP [제거플래그][ 숫자인덱스] 제거 플래그가 0이면 한번도 제거를 안한 경우이고 1이면 한번 제거를 한 경우이다. DP[0][i] = max( 이전 제거안한 dp값에 + 현재 숫자, 현재 숫자) DP[1][i] = max( 이전 제거안한 ..