[백준] 11055번 - 가장 큰 증가부분 수열

www.acmicpc.net/problem/11055

11055번: 가장 큰 증가 부분 수열

풀이코드 

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

dp = [0 for _ in range(n)]
dp[0] = a[0]


for i in range(1, n):
    s = []
    for j in range(n-1, -1, -1):
        if a[i] > a[j]:
            s.append(dp[j])
            
        if not s:
            dp[i] = a[i]            
        else:
            dp[i] = a[i] + max(s)
print(max(dp))

---

해설