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

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

11722번: 가장 긴 감소하는 부분 수열

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

dp = [1]*n # 자기 자신 1개로도 길이가 1인 수열이 될 수 있으므로 1로 초기화를 해줍니다 !


for i in range(n):
    for j in range(i, n):
        if array[i] > array[j]: # 자기 자신보다 작은 원소일 때 
            dp[j] = max(dp[i]+1, dp[j]) # 원소를 포함할지 안할지 선택

print(max(dp))