SDJ( 수돈재 아님 ㅎ )

[Python3] 1912 - 연속합 본문

알고리즘/Backjoon

[Python3] 1912 - 연속합

ShinDongJun 2020. 1. 11. 10:43

문제 링크 : https://www.acmicpc.net/problem/1912

 

1912번: 연속합

첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.

www.acmicpc.net

 

 

1
2
3
4
5
6
N=int(input())
A=list(map(int,input().split()))
 
for i in range(1, len(A)):
    A[i] = max(A[i],A[i]+A[i-1])
print(max(A))
저작자표시

'알고리즘 > Backjoon' 카테고리의 다른 글

[C] 11726 - 2×n 타일링  (0) 2020.01.11
[C] 2579 - 계단 오르기  (0) 2020.01.11
[C++] 1010 - 다리 놓기  (0) 2020.01.10
[C++] 1309 - 동물원  (0) 2020.01.10
[C] 1463 - 1로 만들기  (0) 2020.01.09
'알고리즘/Backjoon' Related Articles more
Comments