조이스틱만으로
면접 대비시간 제한1초메모리 제한1024 MB
길이가 같은 대문자 두 문자열이 주어질 때, A와 Z가 순환되는 상하 이동만으로 첫 번째 문자열을 두 번째 문자열로 바꾸는 최소 횟수를 구합니다.
문제
아케이드 기계에서 Battlezone Asteroids Pac-Centipede를 플레이해 최고 점수를 기록했다. "Game Over" 화면에서는 이니셜을 한 글자씩 입력할 수 있다. 이 기계는 최신형이라서 원래 아케이드 기계가 세 글자만 받던 것과 달리 훨씬 많은 글자를 입력할 수 있다. 다만 글자를 고르는 장치는 조이스틱 하나뿐이다. 글자마다 조이스틱을 위나 아래로 움직여 글자를 바꾸고, 'Z'와 'A' 사이에서는 양방향 모두 순환한다. 오른쪽으로 움직이면 다음 글자로 넘어간다.
이전 최고 점수 기록자의 이니셜이 아직 화면에 남아 있다. 자신의 이니셜을 입력하는 데 시간이 얼마나 걸리는지 정확히 알고 싶다. 가장 효율적인 방법으로 자신의 이니셜을 입력할 때, 조이스틱을 위나 아래로 몇 번 움직여야 하는가?
오른쪽으로 움직인 횟수는 세지 않는다.
입력
첫 줄에 정수 ()이 주어진다. 이니셜을 입력하는 데 쓸 수 있는 글자 수다.
둘째 줄에 길이 의 문자열이 주어진다. 이전 최고 점수 기록자의 이니셜이다.
셋째 줄에 길이 의 문자열이 주어진다. 입력하려는 이니셜이다.
문자열은 영어 대문자(A-Z)로만 이루어진다.
출력
자신의 이니셜을 입력하기 위해 조이스틱을 위나 아래로 움직여야 하는 최소 횟수를 출력한다. 오른쪽으로 움직인 횟수는 포함하지 않는다.