7620번 문제는 알고리즘의 오류 때문에 틀리는 것 보다는 다른 부분에 초점이 맞춰져 있는 듯 해서

임의로 문자열 넣어보면서 해도 충분할 것 같지만

개인적으로 답답했던 부분 관련 테케 올려봅니다.

순간 최적 선택만 하는 경우 반례와 insertion과 deletion이 같이 들어간 예제입니다.