Levenshtein 거리

두 문자열을 가져와서 두번째 문자열을 만들기 위해 첫번째 문자열에서 수행해야 하는 최소 편집 작업 수를 반환하는 함수를 작성하세요.

문자 삽입, 삭제, 다른 글자로 변경 등 세 가지 편집 작업이 있습니다.

예제 1

입력

str1 = "abc"
str2 = "yabd"

출력

2 
// 삽입: "y" 
// 변경: "c" -> "d"