[백준/파이썬] 11055번 가장 큰 증가 부분 수열

-Code

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

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

dp문제를 풀려고 고른 문제고 예전에 풀었던 것이랑 비슷하나 익숙하지 않아서 참고를 많이 해서 나중에 다시 풀어봐야겠습니다.