문자열 A 와 B를 입력받아서 A -> B로 최단으로 변경할때 필요한 "연산"을 구하는 코드를 만들어라.
단 연산은 keep, insert, replace, delete, 네가지.
예) (get-ops "abc" "ac") => [:keep :delete :keep]
(get-ops "abc" "adc") =>[:keep :replace :keep]
(get-ops "ac" "abc") => [:keep :insert :keep]
이런건 가끔 실무에서도 필요한 경우가 있다. 힌트 edit distance 알고리즘을 이용하면 된다.
대리님... 팀장님이 시키신 과제를 이런 곳에 올리면 곤란합니다.
해당 댓글은 삭제되었습니다.
정답으로 간주한다.
개돼지들 양성하는 문제네