백준 2352 - 반도체 설계 (Python)

https://acmicpc.net/problem/2352 

2352번: 반도체 설계

n log n 의 LIS. 이제 적응해서 외워서 어렵지 않게 쓸 수 있다.

from bisect import bisect_left
import sys
input=sys.stdin.readline

num = int(input())
a = list(map(int, input().split()))
b = [a.pop(0)]

for i in a:
    if b[-1] < i:
        b.append(i)
    else:
        b[bisect_left(b,i)] = i

print(len(b))