[백준] 11053번 가장 긴 증가하는 부분 수열(python)(dp)

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

11053번: 가장 긴 증가하는 부분 수열

 

1. 내가 작성한 코드

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

dp = [1] * n #부분 수열의 최소 개수는 1이기 때문에 모두 1

for i in range(1,n): #1번부터 n번까지 확인
  for j in range(i): #본인보다 앞에 있는 수 확인
    if A[i] > A[j] and dp[i] <= dp[j]:
      dp[i] = dp[j]+1
      
print(max(dp))