[백준/C] 5622번 다이얼
[백준/C] 5622번 다이얼
문제
- 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.
- 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다.
- 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.
- 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.
- 상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다.
- 예를 들어, UNUCIC는 868242와 같다.
- 할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하시오.
입력
- 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.
출력
- 첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다.
예제 입력 1
1
WA
예제 출력 1
1
13
접근
아스키 코드를 이용하여 문제를 푸려고 접근했다. 65 = A, … 90 = Z
1번을 누르는데 2초가 소요되고 2번부터 1번씩 증가할수록 1초씩 증가되므로
문자 | 시간 |
---|---|
A B C | 3초 |
D E F | 4초 |
G H I | 5초 |
J K L | 6초 |
M N O | 7초 |
P Q R S | 8초 |
T U V | 9초 |
W X Y Z | 10초 |
코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
int main() {
char str[16]; //단어의 길이 최대 15, 공백 포함 16.
int counter = 0;
scanf("%s", str);
//ASCII코드에 따라서 A = 65부터 초를 카운트 하게 만든다. ex) A = 3sec.
for(int i = 0; i < strlen(str); i++) {
if(str[i] >= 65 && str[i] <= 67) {
counter += 3;
}
else if(str[i] >= 68 && str[i] <= 70) {
counter += 4;
}
else if(str[i] >= 71 && str[i] <= 73) {
counter += 5;
}
else if(str[i] >= 74 && str[i] <= 76) {
counter += 6;
}
else if(str[i] >= 77 && str[i] <= 79) {
counter += 7;
}
else if(str[i] >= 80 && str[i] <= 83) {
counter += 8;
}
else if(str[i] >= 84 && str[i] <= 86) {
counter += 9;
}
else if(str[i] >= 87 && str[i] <= 90) {
counter += 10;
}
}
printf("%d\n", counter);
return 0;
}
문제 링크
이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.