1. 문제 설명

가장 긴 감소하는 부분 수열

2. 문제 분석

가장 긴 증가하는 부분 수열 문제에서 조건을 '작을 때'로 변경, 총합 대신 길이를 카운트하는 문제

3. 나의 풀이

import sys

n = int(sys.stdin.readline().rstrip())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))
dp = [1 for _ in range(n)]
for i in range(n):
    # i번째 수 고정, 이 수보다 큰 앞의 j 수 합계 구하기
    for j in range(i):
        if numbers[j] > numbers[i]:
            dp[i] = max(dp[i], dp[j] + 1)

print(max(dp))