JAVA_LeetCode 72_Edit Distance 풀이 class Solution { public int minDistance(String word1, String word2) { // 레벤슈타인 거리 알고리즘을 이용한 풀이법 int row = word1.length(), col = word2.length(); int dp[][] = new int[row + 1][col + 1]; // 먼저 2차원 배열에 첫번째 행, 첫번째 열에 해당 순번에 맞춰 값을 세팅한다. for(int i = 0; i <= row; i++) dp[i][0] = i; for(int i = 0; i <= col; i++) dp[0][i] = i; // 레벤슈타인 거리 알고리즘에 의해 word1와 word2의 char 요소가 같은지 확인한다. for(int i = 1; i <= row; i++){ for(int j = 1; j <= col; j++){ // 같은 경우 왼쪽 대각선의 값을 그대로 갖고온다.
/...
원문 링크 : JAVA_LeetCode 72_Edit Distance
