CEO

문제 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 풀이 이전에 풀었던 1912 연속합에서 하나의 숫자를 뺄 수 있는 조건이 추가된 문제이다. 따라서 문제 풀이는 다음과 같이 접근할 수 있다. 아무것도 빼지 않는 연속합을 메모 이제이 션 한다. 구해진 연속합에서 중간에 수를 제거한 경우에 대한 값을 메모이제이션 한다. 1번의 경우는 연속합 문제에서 다루었다. 그럼 2번의 경우는 어떤식으로 찾을 수 있을까? 조금만 생각해보면 쉽게 답을 찾을 수 있다. 예를 들어 4개의 값이 있다면 OOXO와 같이 2번 인덱스..