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

💡문제접근

• 종이에 그려가면서 어떤 동작을 취해줘야하는지 일일이 체크해주면서 정확하게 코드를 작성했다.

💡코드(메모리 : 31256KB, 시간 : 168ms)

import sys
input = sys.stdin.readline

N = int(input())
A = list(map(int, input().strip().split()))

dp = [1 for i in range(N)]

for i in range(N):
    for j in range(i):
        if A[i] < A[j]:
            dp[i] = max(dp[i], dp[j]+1)
print(max(dp))

💡소요시간 : 7m