1912
-
[1912] 연속합 (Python)[Python] 알고리즘/Silver 2022. 4. 30. 19:06
[문제] https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 알고리즘 분류는 다이나믹 프로그래밍 입니다. [a, b, c] 에서, b와 a + b를 비교하여 더 큰 값을 저장합니다. [코드] import sys n = int(sys.stdin.readline()) li = list(map(int, sys.stdin.readline().split())) for i in range(1, n): li[i] = max(li[i], li[i] + li[i - 1]) ..