포스트

[백준/C] 5622번 다이얼

[백준/C] 5622번 다이얼

문제

  • 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.

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 C3초
D E F4초
G H I5초
J K L6초
M N O7초
P Q R S8초
T U V9초
W X Y Z10초

코드

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;
}

문제 링크

백준 5622번 다이얼

이 기사는 저작권자의 CC BY 4.0 라이센스를 따릅니다.