[BOJ/Step15] 1912 : 연속합 (Python) - 부연

www.acmicpc.net/problem/1912

1912번: 연속합

---

나는 아직 DP 문제에 적응을 못한거같다...

계속 혼자는 못풀겠다 ㅜ 아니 풀긴 푸는데 계속 시간초과나고 난리난리

 

입력받은 숫자를 앞에서부터 하나씩 셀것

입력받은 숫자들을 리스트 num에 저장하였다고 할 때

num[n] 과 num[n] + num[n-1] 을 비교하여 num[n] 에 저장한다

num[n]이 더 크다면 앞의 수들의 합 중 가장 큰 

num[n] + num[n-1]이 더 크다면 

 

예제 1번을 예로 들면 num = [10, -4, 3,   1,   5,   6, -35, 12, 21, -1]

                                             [10,  6, 9, 10, 15, 21, -14, 12, 33, 32]

# 1912.py

n = int(input())
num = [i for i in map(int, input().split())]

for i in range(1, n):
    num[i] = max(num[i], num[i] + num[i-1])

print(max(num))