IF(str1[i-1] == str2[j-1]){
  EditD[i][j] = EditD[i-1][j-1] //1번
} ESLE {
  EditD[i][j] = 1 + MININUM (
                      EditD[i-1][ j ],  // #POINT:2.1- 위쪽 셀
                      EditD[ i ][j-1]   // #POINT:2.2- 왼쪽 셀
                      EditD[i-1][j-1],  // #POINT:2.3- 왼쪽, 위(대각선)셀
                    )
}

# 'SUND', 'SATUR'의 예를 들어보자
  ## 2.1 str1에 삭제 연산을 수행 
    * 'SUN', 'SATUR'의 최소 교정 비용과 같은 값이 된다.
  ## 2.2 str2에 삽입 연산을 수행 
    * 'SUNDR', 'SATUR'이 되어 'SUND', 'SATU'의 최소교정비용과같은 값이된다.
    * 그래서 "j-1"을 해서 "EditD[i][j-1]"과 같은 의미를 같는다.
  ## 2.3 양쪽 단어에 치환연산을 수행 
    * 'SUN', 'SATU'의 최소 교정 비용과 같은 값이 된다.

function editDistance(str1, str2, m = str1.length, n = str2.length) {
  var EditD = [...Array(m + 1)].map((v) => Array(n + 1));

  // editD[0][j]의미: 빈문자열 str1이 str2와 같게 하기 위한 최소 교정비용
  // * "2중 for문 이후 EditD 배열(상향식 접근방법)" 목차 도식화 확인하기
  for (var j = 0; j <= n; j++) {
    EditD[0][j] = j;
  }

  // editD[i][0]의미: 빈문자열 str2가 str1과 같게 하기 위한 최소 교정비용
  // * "2중 for문 이후 EditD 배열(상향식 접근방법)" 목차 도식화 확인하기
  for (var i = 0; i <= m; i++) {
    EditD[i][0] = i;
  }

  for (var i = 1; i <= m; i++) {
    for (var j = 1; j <= n; j++) {
      // str1, str2 두 문자열의 첫번째 문자 비교
      if (str1[i - 1] === str2[j - 1]) {
        // 같으면 이전의 최소비교값 왼쪽,위 셀(대각선)값을 대입
        EditD[i][j] = EditD[i - 1][j - 1];
      } else {
        EditD[i][j] =
          Math.min(
            EditD[i - 1][j], // 위 셀: str1에 삭제 연산을 수행 
            EditD[i][j - 1], // 왼쪽 셀: str2에 삽입 연산을 수행 
            EditD[i - 1][j - 1] // 왼쪽,위셀(대각선): 양쪽 단어에 치환연산을 수행 
          ) + 1;
      }
    }
  }

  return EditD[m][n];
}

const str = "SUNDAY";
const str2 = "SATURDAY";

// const str = "CAT";
// const str2 = "DOG";

// const str = "CAT";
// const str2 = "CAR";

console.log(editDistance(str, str2));

function editDistance(str1, str2, m = str1.length, n = str2.length) {
  // 최소교정비용 구하는 테이블 생성(DP, 상향식 방법)
  var EditD = [...Array(m + 1)].map((v) => Array(n + 1));

  for (var i = 0; i <= m; i++) {
    EditD[i][0] = i;
  }
  for (var j = 0; j <= n; j++) {
    EditD[0][j] = j;
  }

  for (var i = 1; i <= m; i++) {
    for (var j = 1; j <= n; j++) {
      if (str1[i - 1] == str2[j - 1]) {
        EditD[i][j] = EditD[i - 1][j - 1];
      } else {
        EditD[i][j] =
          Math.min(
            EditD[i][j - 1],
            EditD[i - 1][j - 1],
            EditD[i - 1][j]
          ) + 1;
      }
    }
  }
  return EditD[m][n];
}
var str1 = "SUNDAY";
var str2 = "SATURDAY";
console.log(editDistance(str1, str2));

  -: 삭제, +: 삽입, @: 교환

    S     U N D A Y
      + +   @
    S A T U R D A Y


    S A T U R D A Y
      - -   @
    S     U N D A Y

  |      S  A  T  U  R  D  A  Y
-------------------------------
  |  [0, 1, 2, 3, 4, 5, 6, 7, 8]
S |  [1, 0, 1, 2, 3, 4, 5, 6, 7]
U |  [2, 1, 1, 2, 2, 3, 4, 5, 6]
N |  [3, 2, 2, 2, 3, 3, 4, 5, 6]
D |  [4, 3, 3, 3, 3, 4, 3, 4, 5]
A |  [5, 4, 3, 4, 4, 4, 4, 3, 4]
Y |  [6, 5, 4, 4, 5, 5, 5, 4, 3]