[동적계획법/DP] 백준 1912 연속합 - 파이썬(Python)


[동적계획법/DP] 백준 1912 연속합 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2. 문제 풀이 연속된 수들의 합 중 가장 큰 값을 출력하는 문제입니다. 2022.02.12 - [Algorithm] - [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [ Contents ] 1. 동적 프로그래밍(Dynamic Programming, 동적계획법) 동적계획법(Dynamic programming, DP): 작은 문..


원문링크 : [동적계획법/DP] 백준 1912 연속합 - 파이썬(Python)