• Quiz
  • Test Cases
  • Solution
  • Solution 1
  • Solution 2
Dynamic Programming 초급

Levenshtein 거리

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

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

예제 1

입력

str1 = "abc"
str2 = "yabd"

출력

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

Test Case 1

Input

str1 = "abc", 
str2 = "yabd"

Output

2

Test Case 2

Input

str1 = "abc", 
str2 = "abc"

Output

0

Test Case 3

Input

str1 = "", 
str2 = ""

Output

0

Test Case 4

Input

str1 = "abc", 
str2 = ""

Output

3

Test Case 5

Input

str1 = "abc", 
str2 = "cba"

Output

2
  • My Answer
  • Lecture
  • Output