1690: 비밀번호의 신
메모리제한：128 MB
시간제한：1.000 S
Judge Style：Text Compare
만든사람：
제출：53
통과：10
문제 설명
세종이는 n자리 다이얼 자물쇠를 가지고 있다.
이 자물쇠는 한 번의 조작으로 인접한 숫자로 번호를 바꿀 수 있다.
예를 들어 번호가 1일 때, 한 번 조작하여 0 또는 2로 번호를 바꿀 수 있다.
또한 번호가 9일 때, 한 번 조작하여 0 또는 8로 번호를 바꿀 수 있다.
0 <-> 1 <-> 2 <-> 3 <-> 4 <-> 5 <-> 6 <-> 7 <-> 8 <-> 9 <-> 0
현재 비밀번호와 새로운 비밀번호가 주어질 때, 현재 비밀번호를 새로운 비밀번호로 바꾸기 위한 최소 조작 횟수를 출력하는 프로그램을 작성하시오.
[출처] 2022 제3회 세종 정보올림피아드 대회 예선 문항e
이 자물쇠는 한 번의 조작으로 인접한 숫자로 번호를 바꿀 수 있다.
예를 들어 번호가 1일 때, 한 번 조작하여 0 또는 2로 번호를 바꿀 수 있다.
또한 번호가 9일 때, 한 번 조작하여 0 또는 8로 번호를 바꿀 수 있다.
0 <-> 1 <-> 2 <-> 3 <-> 4 <-> 5 <-> 6 <-> 7 <-> 8 <-> 9 <-> 0
현재 비밀번호와 새로운 비밀번호가 주어질 때, 현재 비밀번호를 새로운 비밀번호로 바꾸기 위한 최소 조작 횟수를 출력하는 프로그램을 작성하시오.
[출처] 2022 제3회 세종 정보올림피아드 대회 예선 문항e
입력 설명
첫 번째 줄에 비밀번호 자릿수 n이 입력된다.
두 번째 줄에 n자리의 현재 비밀번호가 입력된다.
세 번째 줄에 n자리의 새로운 비밀번호가 입력된다.
[입력값의 범위]
1 <= n <= 100
두 번째 줄에 n자리의 현재 비밀번호가 입력된다.
세 번째 줄에 n자리의 새로운 비밀번호가 입력된다.
[입력값의 범위]
1 <= n <= 100
출력 설명
현재 비밀번호를 새로운 비밀번호로 바꾸기 위한 최소 조작 횟수를 출력한다.
입력 예시 Copy
5
12345
23456출력 예시 Copy
5도움
[입력예시2]
10
1111111111
1122112211
[출력예시2]
4
10
1111111111
1122112211
[출력예시2]
4