연세여 사랑한다
시간 제한1.885초메모리 제한1024 MB
- 난이도
아직 분류되지 않았습니다
- 정답자
- 아직 제출이 없습니다
문제
여러분은 연세를 사랑하십니까?
연세인이 가장 사랑하는 응원곡,
사랑한다 연세여, 연세여 사랑한다...
본문
고려대학교 학생 훈규는 2022 정기 연고전에서 응원하다가 정신을 잃었다. 깨어나 보니 훈규는 연세대학교의 감옥에 갇혀 있었다. 감옥을 탈출하려면 바닥에 깔린 비밀번호 석판을 이용해 비밀번호 ILOVEYONSEI를 입력해야 한다.
비밀번호 석판은 26가지의 석판이 일렬로 놓여 있으며, 각 석판에는 알파벳 대문자가 왼쪽부터 알파벳 순서대로 적혀 있다. 즉, 번째 석판에는 번째 알파벳 대문자가 적혀 있다. 인접한 석판의 거리는 1이다. 따라서 A가 적힌 석판에서 출발해 Z가 적힌 석판에 도착하려면 25의 거리를 이동해야 한다. 원하는 알파벳을 입력하려면 해당 알파벳이 적힌 석판 위에 올라가 점프해야 한다. 점프는 0의 거리를 이동한다.
훈규가 현재 위치한 석판의 알파벳이 주어진다. 훈규는 이동 거리를 최소로 하여 비밀번호를 모두 입력하고자 한다.
입력
입력은 아래와 같이 주어진다.
출력
훈규가 비밀번호를 모두 입력하기 위한 이동 거리의 최솟값을 출력한다.
제한
는 대문자 알파벳 A - Z 중 하나이다.