연속합 썸네일형 리스트형 [쉬운 설명] 백준 1912번 연속합(파이썬, dp) www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 사실 이 문제는 여느 동적프로그래밍 문제에 비해서 너무 너무 쉬운 편이에요. 그렇다고 해도, 제 딴의 풀이를 공유해볼게요. 베이스 아이디어 1. 주어진 정수 리스트에 대한 리스트를 만든다( 흔히 말하는 dp list ) 2. dp의 의미는 이 인덱스 입장에서 취할 수 있는 최대입니다. * 여기가 중요한데요. * 만약, 이 번 인덱스에 주어진 수에 의해서, 이전 인덱스까지의 dp를 감소하게 한다면, 그 이전 인덱스까지의 결.. 더보기 이전 1 다음
