백준 11053: 가장 긴 증가하는 부분 수열, 파이썬

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

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

 

코드 :

import sys
n = int(sys.stdin.readline())
a = list(map(int, sys.stdin.readline().split()))
dp = [0 for i in range(len(a))]
for i in range(len(a)):
    for j in range(i):
        if a[i] > a[j] and dp[i] < dp[j]:
            dp[i] = dp[j]
    dp[i] += 1
print(max(dp))