👨‍🏫ps

[백준] 13398번 연속합 2 [Java]

DP문제이고, 누적합을 활용해서 푸는 문제이다. 다만 중간에 값을 "하나"를 제거할 수 있다. 그리고 "하나"의 값을 무조건 선택해야 된다. 이 조건을 생각하지 않고 풀어서 첫번째 제출에서는 틀렸다... 👨‍🏫 풀이 0 : 제거하지 않은 경우 , 1: 제거한 경우 현재 인덱스에서 값을 제거한 경우와 제거하지 않은 경우를 나눠서 풀면된다. 현재 인덱스 기준으로 값을 하나도 제거하지 않은 경우 이전 인덱스에서 값을 제거하지 않은 경우 + 현재 인덱스 값 : dp[i-1][0] + nums[i] 현재 값: nums[i] 두 값중 큰 것을 취하면 된다. 현재 인덱스 기준으로 제거한 값을 제거한 경우 이전 인덱스에서 값을 제거한 경우 + 현재 인덱스 값: dp[i-1][1] + nums[i] 현재 값을 제거한 경..