COCI 2012/2013 - Contest 6- 다이얼 (BAKA) > 문제은행 : 정보올림피아드&알고리즘




1654 : 다이얼 (BAKA)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
43 회   
시도횟수
72 회   

문제

 


 

 

당신은 위 사진과 같은 옛날식 다이얼을 사용해야 한다. 이 다이얼은 자신이 입력하고자 하는 알파벳이 있는 숫자를 표시부분까지 돌린 후, 다이얼의 상태가 원래대로 돌아갈 때까지 기다리는 방식으로 진행된다.

만약 당신이 WA를 입력하려고 한다면, W가 있는 9번을 표시부분까지 돌려서 W를 입력하고 9+1초를 기다린 후, A가 있는 2번을 돌려서 A를 입력하고 2+1초를 기다리기 때문에 총 13초를 기다려야 한다.

입력해야 할 문자열이 주어졌을 때, 그 문자열을 입력하기 위해 기다려야 하는 총 시간을 구하는 프로그램을 작성하여라.


입력형식

입력은 길이 2 이상 15 이하의 대문자로 이루어진 문자열로 주어진다.


출력형식

주어진 입력대로 다이얼을 돌렸을 때 기다려야 하는 총 시간을 출력한다.


입력 예

WA

출력 예

13

Hint!

입력 예 2
UNUCIC

출력 예 2
36




경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP