문제

https://www.acmicpc.net/problem/11055

나의 코드

from sys import stdin
input = stdin.readline

n = int(input())
num = list(map(int, input().split()))
dp = [0] * n

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

print(max(dp))
    

느낀점

가장 긴 증가하는 부분수열이랑 별로 다를게 없는 문제