DHistory
[Baekjoon] DP - 1912 연속합 본문
문제
1912번: 연속합
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
풀이
"""
d[n]: 연속된 몇 개의 수를 선택하여 가장 큰 합
"""
import sys
n = int(sys.stdin.readline().rstrip())
numbers = [0] + list(map(int, sys.stdin.readline().rstrip().split()))[:n]
def solution(a):
d = [0] * len(a)
for i in range(1, len(a)):
d[i] = max(d[i - 1] + a[i], a[i])
return max(d[1:])
print(solution(numbers))
채점 결과
'Computer Science > Algorithm' 카테고리의 다른 글
| [Baekjoon] DP - 11051 이항 계수 2 (0) | 2023.09.25 |
|---|---|
| [Baekjoon] DP - 11055 가장 큰 증가하는 부분 수열 (0) | 2023.09.25 |
| [Baekjoon] DP - 11053 가장 긴 증가하는 부분 수열 (오답노트) (0) | 2023.09.25 |
| [Baekjoon] DP - 1904 01타일 (0) | 2023.09.20 |
| [Baekjoon] DP - 2193 이친수 (1) | 2023.09.20 |