LCS (최장 공통 부분수열) 시각화
두 문자열의 최장 공통 부분수열을 DP 테이블로 찾는 알고리즘
동적 프로그래밍★★☆
속도
1 / 1LCS 길이: -LCS 문자열: -
프리셋
일치계산 완료역추적
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.
LCS(Longest Common Subsequence) 알고리즘을 2D DP 테이블로 시각화합니다. 두 문자열 비교, 셀 계산, 화살표 방향, 역추적 경로를 단계별 애니메이션으로 배우세요.
두 문자열의 최장 공통 부분수열을 DP 테이블로 찾는 알고리즘
프리셋
각 단계를 클릭하면 해당 시점으로 이동합니다.
실행 버튼을 눌러 시작하세요.