프로그램 명: editor_dist(special judge)
제한시간: 1 초
원본과 그 원본을 그대로 타이핑한 원고가 있다.
그런데 원고를 읽어본 결과 오타가 너무 많아서 원고를 원본과 같게 고쳐주는 에디터(editor) 를 만들었다.
에디터에는 다음과 같은 세 가지 기능이 있다.
- 한 글자를 삽입한다. (insert)
- 한 글자를 삭제한다. (delete)
- 한 글자를 다른 글자로 바꾼다. (replace)
이의 세 가지 기능을 가진 에디터는 원고를 원본과 대조하여 틀린 곳을 바로 잡게 된다 .
원본과 원고의 내용이 주어질 때 이 에디터를 사용하여 최소 횟수의 동작으로 원고의 내용을 원본과 같
게 고치는 과정을 출력하는 프로그램을 작성하시오.
예를 들어 원고가 ACBEFHG이고 ,원본이 ABCDEFG인 경우 원고에서 , A 다음에 B를 삽입하고, B
를 D로 바꾸어 준 뒤, H를 삭제해 주면 원본과 같게 된다.
입력 형식
첫 줄에는 원고의 내용이 주어지고 두 번째 줄에는 원본의 내용이 주어진다.
출력 형식
첫째 줄에는 에디터의 최소 동작 횟수를 출력한다.
다음 줄부터는 원고의 내용이 원본의 내용으로 수정되는 과정을 차례로 출력한다.
최소의 횟수로 수정되는 방법이 여러 가지인 경우 그 중 하나만을 출력하면 된다.
입력과 출력의 예
입력
ACBEFHG
ABCDEFG
출력
3
0. ACBEFHG
1. ABCBEFHG
2. ABCDEFHG
3. ABCDEFG
hint
출처: 유명한문제
special judge:tncks0121
■ 2015.3.29 sj 가 잘못되어 수정 했습니다.
[질/답]
[제출 현황]
[푼 후(0)]