3830 - 게임기록왕 AAA
Time Limit: 3s
Memory Limit: 128MB
- Description
AAA는 오락실 게임업계에서는 알아주는, 전설적인 스코어링 랭커이다. 장르와 장소 불문하고 왠만한 게임의 기록은 1등부터 10등까지 죄다 AAA의 기록으로 가득 차 있는 경우가 많다. AAA는 심심하면 아래와 같이 점수를 10의 지수승 꼴로 만드는 짓을 수행하기도 한다.
오늘의 AAA는 조금 다르다. 왠지 자신의 이름이 아닌, 다른 사람의 이름을 넣음으로써 "아 AAA 말고도 플레이하는 사람이 있구나" 라는 인식을 심어주려고 한다. 그러기위해선 조이스틱을 움직여 이름을 변경해야 한다.
초기 화면에는 모든 이름칸에 'A'로 가득 차 있고, 커서는 그 중 가장 앞 A에 위치해있을 것이다. 이 상태에서 조이스틱을 움직여 이름을 바꿀 것이다.
조이스틱을 위로 올렸을 경우 현재 커서에 있는 글자의 값이 하나 증가하게 된다. 만약 글자가 'Z' 였다면 'A'로 바뀌게 된다. 아래로 내렸을 경우에는 반대로 커서에 있는 글자의 값이 하나 감소하게 되며, 만약 'A'였다면 'Z'로 바뀔 것이다.
조이스틱을 좌우로 움직이면 커서의 위치가 좌우로 움직이게 된다. 만약 첫번 째 위치에서 왼쪽으로 움직이게 되면 커서는 글자의 마지막위치로 가게되고, 반대의 경우도 마찬가지다.
AAA는 평소 자기 이름을 쓰는데 조이스틱을 사용할 필요가 없었기 때문에 조이스틱으로 이름을 바꾸는 것이 매우 귀찮았다. 따라서 지정한 이름으로 바꾸는데 필요한 조이스틱 이동 횟수를 최소로 줄이고싶다. AAA가 쓰려는 이름이 주어졌을 때 조이스틱을 최소 몇번 움직여야 하는지를 구하시오.
이름의 입력을 마쳤을 때 커서의 위치는 어디에 있던 상관없다.
- Input
첫째 줄에는 테스트케이스의 개수가 주어진다.
이어서 각 테스트케이스마다 한줄로 AAA가 적고싶어하는 이름 s가 주어진다. (1 ≤ |s| ≤ 1,000) s는 대문자 알파벳만 포함되어있다.
- Output
각 테스트케이스마다, 조이스틱을 움직여야하는 횟수의 최소값을 출력한다.
- Sample Input
-
2 JEROEN JAN
- Sample Output
-
56 23
- Source
Regionals 2010, Europe - Northwestern