[일반] LIS NlogN 쓸때마다 코드 자꾸 복붙하게되네..

[익명(223.33)]

ㅜㅜ N^2은 쉽게 생각나는데 NlogN은 직접 구현한게 옛날에 Koi 전깃줄문제정도 빼곤 없음 새로짜보는게 도움되려나

[하루룽(ailedear)]

이진탐색으로 짜면 복붙할일이업는걸

[익명(223.39)]

그 배열에 넣고 이진탐색으로 끼워넣는 로직이 좀 가물가물함 쉬웠던거같은데

[하루룽(ailedear)]

그냥 lower bound 하면 끝임

[익명(223.39)]

아 뭔지알겠다