거리 계산하기
영상 연습 문제에서 두 문자열의 유사도를 파악하기 위해 Damerau-Levenshtein 거리를 사용하는 방법을 보셨죠. 다시 말해, Damerau-Levenshtein 거리는 다음 연산을 사용해 문자열 A에서 문자열 B로 가는 데 필요한 최소 단계 수예요:
- 새로운 문자 삽입.
- 기존 문자 삭제.
- 기존 문자 치환.
- 연속된 두 기존 문자의 전치(순서 바꾸기).
단어 "puffin"과 "muffins" 사이의 Damerau-Levenshtein 거리는 얼마이며, 어떤 연산으로 도달할 수 있을까요?
이 연습은 강의의 일부입니다
