LIS 최장 증가 부분수열 시각화 | 툴허브

LIS(최장 증가 부분수열)를 O(n²) DP와 O(n log n) 이진탐색으로 시각화합니다. dp 배열과 tails 배열 갱신 과정, 역추적을 단계별 애니메이션으로 배우세요.

• O(n²) DP 방법 시각화
• O(n log n) 이진탐색 방법 시각화
• dp 배열 / tails 배열 실시간 갱신
• LIS 원소 하이라이트
• 랜덤 수열 생성
• 4가지 프리셋 예제

• O(n²) DP 방법 시각화
• O(n log n) 이진탐색 방법 시각화
• dp 배열 / tails 배열 실시간 갱신
• LIS 원소 하이라이트
• 랜덤 수열 생성
• 4가지 프리셋 예제