본문 바로가기

알고리즘

C언어 - 백준 5622 다이얼

728x90

문제

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

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

숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.

상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.

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

입력

첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어는 2글자~15글자로 이루어져 있다.

출력

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

★소스코드★

#include <stdio.h>
#include <string.h>
int main() {
char S[16];
int num[15], sum = 0;
scanf("%s", S);

for (int j = 0; j < strlen(S); j++) {
if (S[j] == 'A' || S[j] == 'B' || S[j] == 'C')
sum += 3;
if (S[j] == 'D' || S[j] == 'E' || S[j] == 'F')
sum += 4;
if (S[j] == 'G' || S[j] == 'H' || S[j] == 'I')
sum += 5;
if (S[j] == 'J' || S[j] == 'K' || S[j] == 'L')
sum += 6;
if (S[j] == 'M' || S[j] == 'N' || S[j] == 'O')
sum += 7;
if (S[j] == 'P' || S[j] == 'Q' || S[j] == 'R' || S[j] == 'S')
sum += 8;
if (S[j] == 'T' || S[j] == 'U' || S[j] == 'V')
sum += 9;
if (S[j] == 'W' || S[j] == 'X' || S[j] == 'Y' || S[j] == 'Z')
sum += 10;
}
printf("%d", sum);
}

★정리★

입력받은 영어 문자열을 통해 걸리는 시간을 출력하는 문제이다.

1을 걸려면 총 2초가 필요하고 그 옆에 있는 숫자를 걸기 위해선 1초가 더 걸리므로 각 번호의 +1초가

걸리는 것을 알 수 있다. 그래서 배열의 인덱스 마다 해당하는 문자를 조건문으로 식별하여 sum에

해당하는 시간을 더해주었다.

728x90