레벨업 일지

문제 https://leetcode.com/problems/edit-distance/submissions/931398157/ 알아야 할 개념 다이나믹 프로그래밍 풀이 문제에서 문자를 삭제, 추가, 교체 하는 작업을 하나의 단위로 주어졌다. 풀이는 다음과 같다. 주어진 문자열 2개를 문자 배열로 만든다. 선형 탐색으로 0행과 0열을 초기화 한다. 2중 for문을 돌면서 다음을 수행한다. 문자열 1 의 i 번째 문자와, 문자열 2 의 j번째 문자가 같으면 [i-1][j-1] 의 값을 가져온다. 다르면, 현재 위치 (i 행 j 열) 에서 [i-1][j] , [i-1][j-1] , [i][j-1] 3개의 값의 최솟값에 1 을 더한 값을 할당한다. 정답을 리턴한다. 문자열 연산 수의 최솟값 구하기 는 잘 알려진 ..