백준 11055 파이썬 python : 가장 큰 증가 부분 수열 @@황소처럼 우직하게@@ 깔끔코딩

쉽게 생각해요

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

dp = [x for x in lst]

for i in range(n):
    for j in range(i):
        if lst[i] > lst[j]:
            dp[i] = max(dp[i], dp[j] + lst[i])
print(max(dp))