#480다이얼 전화기로 번호 누르기
기초
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
오래된 다이얼 전화기로 전화를 걸 때, 숫자 하나를 누를 때마다 금속 핀이 있는 곳까지 다이얼을 시계 방향으로 돌렸다가 처음 위치로 되돌아온다.
다이얼 번호판의 배치와 각 번호를 누르는 데 걸리는 시간은 다음과 같다.
text
번호 : 1 2 3 4 5 6 7 8 9 0
글자 : ABC DEF GHI JKL MNO PQRS TUV WXYZ
시간 : 2초 3초 4초 5초 6초 7초 8초 9초 10초 11초
전화 번호 대신 알파벳 단어로 외운 경우, 각 알파벳에 해당하는 숫자를 눌러서 전화를 건다. 예를 들어 UNUCIC는 다이얼 번호 868242이고, 총 걸리는 시간은 아래와 같이 계산한다.
text
U(8→9초) + N(6→7초) + U(8→9초) + C(2→3초) + I(4→5초) + C(2→3초) = 36초
단어가 주어졌을 때, 이 전화를 걸기 위해 필요한 최소 시간을 구하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.
출력 설명
첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다.
예제
입력 1
BPHPNPVRUJYUB
출력 1
93
입력 2
PSKGD
출력 2
31