[백준] 1912 : 연속합 - Python
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net import sys n = int(sys.stdin.readline()) seq = list(map(int, sys.stdin.readline().split())) dp = [0] * n dp[0] = seq[0] for i in range(1, n): dp[i] = max(dp[i-1] + seq[i], seq[i]) print(max(dp))
Algorithm/Baekjoon
2020. 4. 23. 00:14