[못 푼 문제] 백준 11055번

부분 증가 수열이랑 같은 맥락이지만 중간에 합을 초기화 하는 부분을 넣어 주어야 한다.

n = int(input())
array = list(map(int, input().split()))

d = [0] * n
d[0] = array[0]
for i in range(1, n):
    d[i] = array[i]
    #이 부분을 꼭 넣어 주어야 함
    for j in range(0, i):
        if array[i] > array[j]:
            d[i] = max(d[i], d[j] + array[i])
print(max(d))