[백준] 5622번: 다이얼 (C++)

5622번: 다이얼

---

문제 )

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

 

 

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

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

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

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

 

 

 

입력 :

첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.

 

 

출력 :

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

 

 

 

 

풀이)

이 문제를 풀면서 체크해야 할 것.!

 

7번과 9번 다이얼은 문자가 4개가 포함이므로 이를 체크해주어야 한다.

 

나는 그냥 문자열의 인덱스를 이용하여 풀이하였기 때문에, 그냥 하드코딩을 이용해서 해당 인덱스일때

 

값을 조정해주었다.

 

using namespace std;
 
int main(){
    string a = "000000000ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 
    string b;
    cin >> b;
 
    int ans = 0;
    for (int i = 0; i < b.length(); i++){
        for(int j = 0; j < a.length(); j++){
            if (a[j] == b[i]){
                if(j == 27) {
                    ans += (j / 3) - 1;
                    continue;
                }
                if (j == 30){
                    ans += (j / 3) - 1;
                    continue;
                }
                if (j >= 33){
                    ans += (j / 3) - 1;
                    continue;
                }
                ans += j / 3;
                } 
            }
        }
 
    cout << ans;
 
    return 0;
}

---

출처 : https://www.acmicpc.net/problem/5622

5622번: 다이얼