취준생의 코딩테스트 연습기

[백준] 1912 연속합 / 파이썬(python) 본문

코딩테스트/백준

[백준] 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. 누적값을 저장하기위한 리스트 생성

 

 

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 1932 정수 삼각형 / 파이썬(python)  (0) 2021.06.14
[백준] 제곱수의 합 / 파이썬(python)  (0) 2021.05.26
[백준] 11724번 연결 요소의 개수 / 파이썬(python)  (0) 2021.05.25
[백준] 1654번 랜선 자르기 / 파이썬(python)  (0) 2021.05.25
[백준] 11053번 가장 긴 증가하는 부분 수열 / 파이썬(python)  (0) 2021.05.23
'코딩테스트/백준' Related Articles more
Comments