알고도감

문제 https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1≤n≤100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 이해 백준의 연속합2 문제입니다. n개의 임의의 수열이 주어졌을 때, 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 가장 큰 합을 구하는 문제입니다. 다만, 연속합 문제와는 다르게 수열에서 수를 하나 제거할 수도 안 할 수도 있다는 조건이 있습니다. n이 1이상 100,000 이하라는 점에서 시간 복잡도 O(N) 안에 풀어야 한다고 생각했고 다이나믹 프로그래밍(Dynamic Programmi..