[백준/BOJ] 5622번_다이얼 (C++/Java)

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

문제

---

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

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

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

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

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

입력

---

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

출력

---

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

💻 예제 입력

WA
UNUCIC

💻 예제 출력

13
36

풀이

---

1. A~Z에 해당하는 각 소요시간(초)을 배열에 저장함.
2. 입력받은 단어 한글자마다 ‘A’를 뺀값, 즉 A~Z를 각각 0~25로 만들어서 인덱스로 사용함.
3. 해당 값을 누적합하여 결과 도출.

C++ 소스코드

---

#include <iostream>
using namespace std;

int main(void) 
{
    int sum = 0;
    int dial[] = {3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,8,9,9,9,10,10,10,10};
    string word;
    cin >> word;
    
    for (int i = 0; i < word.length(); i++) {
        sum += dial[word[i] - 'A'];
    }
    cout << sum << "\n";
}

Java 소스코드

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String word = br.readLine();

        int sum = 0;
        int[] dial = new int[] {3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,8,9,9,9,10,10,10,10};

        for (int i = 0; i < word.length(); i++) {
            sum += dial[word.charAt(i) - 'A'];
        }
        System.out.println(sum);
    }
}