[C언어] 백준 5622번 다이얼

[ 문제 ]

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

전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다.

숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.

 

숫자 1을 걸려면 총 2초가 필요하다.

1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.

 

상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다.

즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.

 

할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하시오.

[ 입력 ]

첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다.

단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.

[ 출력 ]

첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다.

[ 작성한 코드 ]

#include <stdio.h>
#include <string.h>

int main()
{
    char S[16];
    int sec = 0;
    int i;

    scanf("%s",S);
    int len = strlen(S);

    for(i = 0; i < len; i++)
    {
        if(S[i] >= 65 && S[i] <= 67) //ABC
        {
            sec += 3;
        }
        else if(S[i] >= 68 && S[i] <= 70) //DEF
        {
            sec += 4;
        }
        else if(S[i] >= 71 && S[i] <= 73) //GHI
        {
            sec += 5;
        }
        else if(S[i] >= 74 && S[i] <= 76) //JKL
        {
            sec += 6;
        }
        else if(S[i] >= 77 && S[i] <= 79) //MNO
        {
            sec += 7;
        }
        else if(S[i] >= 80 && S[i] <= 83) //PQRS
        {
            sec += 8;
        }
        else if(S[i] >= 84 && S[i] <= 86) //TUV
        {
            sec += 9;
        }
        else if(S[i] >= 87 && S[i] <= 90) //WXYZ
        {
            sec += 10;
        }
        
    }
    printf("%d",sec);
    return 0;
}

 

다이얼의 번호에 적혀져있는 문자의 아스키코드 값을 활용해 문제를 풀었다.

예를들어 A,B,C 중 하나의 문자를 입력받으면 다이얼의 숫자는 2라는 의미이므로 조건문에 범위를 설정했다.

1보다 큰 다이얼을 돌리기 위해서는 그 옆 다이얼을 돌릴때보다 1초가 더 걸린다고 했으므로 다이얼 2를 돌리기 위해 필요한 시간은 3초이다.

따라서 내가 설정한 범위내의 문자가 입력되었다면 몇초가 걸리는지 설정하고 이를 전부 더해 최종적으로 소요되는 시간을 계산했다.

알고리즘 분류

• 구현