따봉도치야 고마워

문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 연속된 배열에서 합이 최대가 되는 연속 부분 합을 찾아라 ex) 풀이 1.완전탐색 2.부분합 배열 사용 3.분할정복 4.동적계획법 - 일단 f(i) = i를 끝으로 하는 배열의 최대합으로 생각하면 - f(i) = max(0, f(i-1)) + 현재 원소값이 된다. 무슨 소리냐면 이전까지 더해온 합이 음수라면, 현재 원소값을 더한 값 < 현재 원소값 이 확정이기 때문에 0으로 초기화 해준다. #inclu..