티스토리 뷰

C/Baekjoon Online Judge

Baekjoon 백준 5622번 다이얼

j0n9m1n1 j0n9m1n1 2017.06.10 12:00
시간 제한메모리 제한제출정답맞은 사람정답 비율
1 초128 MB25631554142762.233%

문제

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

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

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

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

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

입력

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

출력

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

예제 입력 

UNUCIC

예제 출력 

36

힌트

알고리즘 분류














#include <stdio.h>

#include <string.h>


int main(){


char str[16];

int length, i, cnt = 0;

//65~90

gets(str);

length = strlen(str);

for(i = 0; i < length; i++){

if(('A' <= str[i]) && (str[i] <= 'C'))//ABC

cnt+=3;

else if(('D' <= str[i]) && (str[i] <= 'F'))//DEF

cnt+=4;

else if(('G' <= str[i]) && (str[i] <= 'I'))//GHI

cnt+=5;

else if(('J' <= str[i]) && (str[i] <= 'L'))//JKL

cnt+=6;

else if(('M' <= str[i]) && (str[i] <= 'O'))//MNO

cnt+=7;

else if(('P' <= str[i]) && (str[i] <= 'S'))//PQRS

cnt+=8;

else if(('T' <= str[i]) && (str[i] <= 'V'))//TUV

cnt+=9;

else if(('W' <= str[i]) && (str[i] <= 'Z'))//WXYZ

cnt+=10;

}

printf("%d", cnt);

}



댓글
댓글쓰기 폼