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

 

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

처음 보는 유형이라 그냥 풀이 먼저 봤다.

 

생각보다 별거 없어서

이 정도는 스스로 생각 해 볼 수 있었을텐데,, 하는,,

 

근데 binary Search로 푸는 방법도 있던데,

그건 아직 이해를 못했다

 

일단 이것부터

N=int(input())
ary=list(map(int,input().split()))
dp=[1 for _ in range(N)]


for i in range(N):
    for j in range(i):
        if ary[i]>ary[j]:
            dp[i]=max(dp[i],dp[j]+1)

print(max(dp))