코딩테스트/백준
[백준] 1912 연속합 / 파이썬(python)
Jiwon_C
2021. 6. 4. 21:27
# 문제 링크
https://www.acmicpc.net/problem/1912
1912번: 연속합
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
# Soultion
i번째에서 최대값은 max(i-1까지의 누적값+i값, i값)
|
1
2
3
4
5
6
7
8
|
n = int(input())
li = list(map(int,input().split()))
s = [li[0]]
for i in range(1,len(li)):
s.append(max(s[i-1]+li[i], li[i]))
print(max(s))
|
cs |
4. 누적값을 저장하기위한 리스트 생성