-
LIS 구현 1. lower bound 사용하여, 2. 새로운 값 x가 기존 lower bound 배열의 가장 큰 값보다 크면 뒤에 추가 기존 lower bound 배열에서 x보다 같거나 큰 값 중 첫 번째를 찾아 업데이트 해준다. 즉 F, F, ... F, T, .. T 인 분포에서 x