아이디어 'taken' 이라는 답안을 'fishcake' 라는 정답으로 바꾸는 과정은 'take' 를 'fishcake' 로 만드는 과정에 마지막 'n' 을 삭제하는 작업이 1번 더해진 것이라고 볼 수 있다. 'piza' 라는 답안을 'pizzaa' 라는 정답으로 바꾸는 과정은 'piza' 를 'pizza' 로 만드는 과정에 마지막 'a' 를 추가하는 작업이 1번 더해진 것이라고 볼 수 있다. 'johnber' 라는 답안을 'johnson' 이라는 정답으로 바꾸는 과정은 'johnbe' 를 'johnso' 으로 만드는 과정에 마지막 'r'을 'n' 으로 바꾸는 작업이 1번 더해진 것이라고 볼 수 있다. 이를 통해 dp[i][j] 를 답안의 i 번째 문자까지, 정답의 j 번째 문자까지 고려했을 때의 수정횟..