작은 지식주머니
백준 1912 파이썬 연속합 본문
백준 링크:https://www.acmicpc.net/problem/1912
1912번: 연속합
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
dp 기본 문제인듯? 하다???
수열 s의 [0]번쨰를 기준으로 잡고 처음부터 끝까지 수를 올리면된다. s[0] + s[1] 과 s[1] 중 큰 수를 가져가면된다.
import sys
n=int(input())
s=list(map(int,sys.stdin.readline().split()))
dp=[s[0]]
for i in range(n-1):
dp.append(max(dp[i]+s[i+1],s[i+1]))
print(max(dp))
'백준 python 기록' 카테고리의 다른 글
| 백준 4948 베르트랑 공준 (0) | 2021.09.16 |
|---|---|
| 백준 파이썬 1931 회의실 배정 (0) | 2021.09.15 |
| 백준 파이썬 11722 가장 긴 감소하는 부분 수열 (0) | 2021.09.13 |
| 백준 15469 파이썬 N과 M(1) (0) | 2021.09.12 |
| 백준 11053 파이썬 가장 긴 증가하는 부분 수열 (0) | 2021.09.12 |
'백준 python 기록' Related Articles
more
Comments