[Baekjoon] 백준 11722 가장 긴 감소하는 부분 수열 Python

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

 

N = int(input())
num = list(map(int, input().split(" ")))

dp = [1 for _ in range(N+1)]

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


print(max(dp))