-
1912번: 연속합
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
코드
n = int(input()) li = list(map(int, input().split())) s = [0 for i in range(n)] for i in range(n): s[i] = max(li[i], s[i-1]+li[i]) print(max(s))'알고리즘 > 백준' 카테고리의 다른 글
[백준] 11050번 이항 계수 1 (파이썬) (0) 2022.01.02 [백준] 12865번 평범한 배낭 (파이썬) (0) 2022.01.02 [백준] 9251번 LCS (파이썬) (0) 2022.01.02 [백준] 2565번 전깃줄 (파이썬) (0) 2022.01.02 [백준] 11054번 가장 긴 바이토닉 부분 수열 (파이썬) (0) 2022.01.01