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

아래의 블로그를 참고했다.

앞에있는 숫자중 나보다 작은 수들중 길이가 최고인것의 +1 ...

num = int(input())
numlist = list(map(int,input().split()))
dp = [0 for i in range(num)]
for i in range(num):
    for j in range(i):
        if numlist[i] > numlist[j] and dp[i]<dp[j]:
            dp[i] = dp[j]
    dp[i] += 1

print(max(dp))

https://pacific-ocean.tistory.com/153

[백준] 11053번(python 파이썬)