백준 파이썬 12015 가장 긴 증가하는 부분수열 2

import bisect
import sys

input = sys.stdin.readline
x = int(input())
arr = list(map(int, input().split()))

temp = [arr[0]]

for i in range(x):
    if arr[i] > temp[-1]:
        temp.append(arr[i])
    else:
        idx = bisect.bisect_left(temp, arr[i])
        temp[idx] = arr[i]
        
print(len(temp))

이분탐색 bisect 모듈의 bisect_left 함수를 통해 수열을 계속 수정하면서 답을 구합니다.