[백준] 11722번 문제 (가장 긴 감소하는 부분 수열) 파이썬(Python) 풀이

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

for i in range(n):
    for j in range(i):
        if nums[i] < nums[j]:
            dp[i] = max(1 + dp[j], dp[i])

print(max(dp))

 

https://honggom.tistory.com/80?category=861726 

[백준] 11053번 문제 (가장 긴 증가하는 부분 수열) 파이썬(Python) 풀이

https://honggom.tistory.com/81?category=861726 

[백준] 11055번 문제 (가장 큰 증가 부분 수열) 파이썬(Python) 풀이

위 두 문제와 매우 흡사한 문제이며, 코드의 차이점은 단지 IF문의 조건이 반대라는 점밖에 없다.

위 문제들의 풀이를 참고해보길 바란다.