[#44][알고리즘] 다이얼
백준 > 다이얼
문제 링크(https://www.acmicpc.net/problem/5622)문제
상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.
전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 다른 숫자를 누르려면 다이얼이 원래 위치로 돌아가기를 기다려야 한다.
숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.
상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.
할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 시간을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어는 2글자~15글자로 이루어져 있다.
출력
첫째 줄에 다이얼을 걸기 위해서 필요한 시간을 출력한다.
예제 입력 1
UNUCIC
예제 출력 1
36
#include <iostream>
#include <string>
using namespace std;
int main() {
string a;
getline(cin, a);
int sum = 0;
int alpha[] = {3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,8,9,9,9,10,10,10,10 };
for (int i = 0; i < a.length(); i++) {
sum += alpha[a.at(i) - 65];
}
cout << sum << endl;
return 0;
}
| cs |
1을 가기 위해 2초가 필요함
알파벳 순서로 배열에 저장
2에 가는데 3초 (A,B,C)
3에 가는데 4초 (D,E,F)
4에 가는데 5초 (G,H,I)
...
8에 가는데 9초 (T,U,V)
9에 가는데 10초 (W,X,Y,Z)
댓글
댓글 쓰기