본문 바로가기

Algorithm

백준 5622번 다이얼

반응형

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

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

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

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

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

 

 

 

푸는건 너무 쉽고 switch문이나 if문이나 노가다성이 있기 때문에 간단히 풀수 있는 규칙을 발견하면

코드를 줄일 수 있지만 귀찮으므로 그냥 한다.

 

 

#include <iostream>
#include  <string>
using namespace std;

int main(void)
{

string arr;
cin >>arr;
int count=0;


for(int i=0; i<arr.size(); i++)
{
if(arr[i]=='A'||arr[i]=='B'||arr[i]=='C'){
count+=3;
}
else if(arr[i]=='D'||arr[i]=='E'||arr[i]=='F')
{
count+=4;
}
else if(arr[i]=='G'||arr[i]=='H'||arr[i]=='I')
{
count+=5;
}
else if(arr[i]=='J'||arr[i]=='K'||arr[i]=='L')
{
count+=6;
}
else if(arr[i]=='M'||arr[i]=='N'||arr[i]=='O')
{
count+=7;
}
else if(arr[i]=='P'||arr[i]=='Q'||arr[i]=='R'||arr[i]=='S')
{
count+=8;
}
else if(arr[i]=='T'||arr[i]=='U'||arr[i]=='V')
{
count+=9;
}
else if(arr[i]=='X'||arr[i]=='Y'||arr[i]=='W'||arr[i]=='Z')
{
count+=10;
}
else if(arr[i]=='0'){
count+=11;
}
else if(arr[i]=='1')
{
count+=2;
}



}

cout << count;


}

반응형

'Algorithm' 카테고리의 다른 글

백준 1260번 DFS와 BFS  (0) 2019.07.05
백준 10545 뚜기뚜기메뚜기  (0) 2019.07.03
백준 2562번 최대값  (0) 2019.07.02
백준 1100번 하얀칸  (0) 2019.07.01
백준 10821번 정수의 개수  (0) 2019.07.01