LIS 최장 증가 부분수열 시각화 | 툴허브
LIS(최장 증가 부분수열)를 O(n²) DP와 O(n log n) 이진탐색으로 시각화합니다. dp 배열과 tails 배열 갱신 과정, 역추적을 단계별 애니메이션으로 배우세요.
O(n²) DP 방법 시각화
O(n log n) 이진탐색 방법 시각화
dp 배열 / tails 배열 실시간 갱신
LIS 원소 하이라이트
랜덤 수열 생성
4가지 프리셋 예제
Loading...