편집 거리 시각화
두 문자열 간 최소 편집 연산(삽입·삭제·치환)을 DP 테이블로 단계별 학습하세요
동적 프로그래밍★★☆
속도
1 / 1 현재 셀 일치 치환 삭제 삽입
DP 테이블이 채워지고 역추적으로 편집 연산이 결정되는 과정을 관찰하세요.
DP 테이블이 채워지고 역추적으로 편집 연산이 결정되는 과정을 관찰하세요.
두 문자열 간 편집 거리(Levenshtein Distance)를 DP 테이블로 단계별 학습하세요. 삽입, 삭제, 치환 연산의 최소 횟수를 인터랙티브하게 시각화합니다.
두 문자열 간 최소 편집 연산(삽입·삭제·치환)을 DP 테이블로 단계별 학습하세요
DP 테이블이 채워지고 역추적으로 편집 연산이 결정되는 과정을 관찰하세요.
DP 테이블이 채워지고 역추적으로 편집 연산이 결정되는 과정을 관찰하세요.