문제
8자리 이하의 0 이상의 정수 S와 F가 주어질 때 아래의 3가지 연산들을 여러 번 적용하여 숫자 S를 F로 만들고자 한다.
연산은 다음과 같다:
1) 9보다 작은 자릿수에 1을 더하기. 예시 : 354 -> 364. 2) 0보다 큰 자릿수에 1을 빼기. 예시 : 354 -> 254. 3) 두개의 자릿수의 위치를 바꾼다. 예시 : 354->453.
위의 숫자 S를 F로 바꾸기 위한 연산의 최소 횟수를 출력하는 프로그램을 작성하라.
입력
입력은 한 줄로 이뤄지며, 0 이상의 정수 S 와 F가 입력된다. 정수 S와 F는 8자리 이하의 숫자이며 두 숫자의 자릿수는 동일하게 주어진다. S와 F의 숫자 맨 앞자리에 0 이 올 수 있음을 유의하라.
출력
입력에 대한 최소 연산수를 출력하라.
예제
01234567 01234567
0
힌트
로그인해야 코드를 작성할 수 있어요.