[백준]12738 가장 긴 증가하는 부분 수열 3

jyukki included in 백준

2021-07-01 34 words One minute

Contents

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

풀이:

가장 긴 증가하는 부분 수열 5 참고

코드:

사용언어 : python

1
2
3
4
5
6
7
8


import bisect
input()
q=[]
for i in map(int,input().split()):
    s=bisect.bisect_left(q,i)
    if s!=len(q):q[s]=i
    else:q+=[i]
print(len(q))