편집 거리 문제, Edit Distance Problem은 하나의 문자열을 수정해 Insert/Delete/Copy(또는 Substitute)를 사용하여 최소한의 횟수/비용으로 다른 문자열로 변환하는 문제이다. 하나의 문자열을 최소 시행을 거쳐 다른 문자열로 변환하기 위해서는 copy라는 과정을 꼭 거쳐야 한다. algorithm을 alligator로 바꾸는 예제를 살펴보자. Insert/Delete/Copy를 적절히 사용하여 사진에서처럼 변환해주면, (회색은 아직 하지 않은 부분, 남색은 삽입, 빨간색은 삭제, 보라색은 복사) 14번의 시행으로 변환을 마칠 수 있다. 그렇다면, 이게 그냥 다 지우고 다시 쓰는 것과 무슨 차이가 있을까? Copy를 사용해 문자열을 변환했을 경우에는 14번의 시행인데, a..
