[Baekjoon/🥈SilverⅡ] 11722: 가장 긴 감소하는 부분 수열

Intro

• 가장 긴 증가하는 부분 수열에서 증가를 감소로 바꾼 문제이다.

  • 🙋‍♀️ 풀이는 해당 사이트를 참고해주세요!

Algoritm👩‍💻

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

import sys
l = int(sys.stdin.readline())
A = list(map(int, sys.stdin.readline().split()))
dp = [1 for _ in range(l)]

for i in range(1, l):
  for j in range(i):
    if A[j] > A[i]:
      if dp[j] + 1 > dp[i]:
        dp[i] = dp[j] + 1

print(max(dp))

이번 포스팅은 여기서

끝!! ~(˘▾˘~)