티스토리 뷰
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' 카테고리의 다른 글
| [백준] 6603 : 로또 - Python (0) | 2020.04.24 |
|---|---|
| [백준] 11724 : 연결 요소의 개수 - Python (0) | 2020.04.23 |
| [백준] 1932 : 정수 삼각형 - Python (0) | 2020.04.21 |
| [백준] 3085 : 사탕 게임 - Python (0) | 2020.04.21 |
| [백준] 1463 : 1로 만들기 - Python (0) | 2020.04.20 |