[백준 / BOJ] 5622번 : 다이얼 (Java)

문제

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

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

 

숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.

 

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

 

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

 

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

 

전체 코드(By Java)

import java.io.*;

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

        String input = br.readLine();
        int result = 0;
        for (int i = 0; i < input.length(); i++) {
            char c = input.charAt(i);

            switch(c) {
            case 'A': case 'B': case 'C':
                result += 3;
                break;
            case 'D': case 'E': case 'F':
                result += 4;
                break;
            case 'G': case 'H': case 'I':
                result += 5;
                break;
            case 'J': case 'K': case 'L':
                result += 6;
                break;
            case 'M': case 'N': case 'O':
                result += 7;
                break;
            case 'P': case 'Q': case 'R': case 'S':
                result += 8;
                break;
            case 'T': case 'U': case 'V':
                result += 9;
                break;
            case 'W': case 'X': case 'Y': case 'Z':
                result += 10;
                break;
            }
        }
        System.out.println(result);
        br.close();
    }
}

해결 방법

1. BufferedReader로 문자열을 읽음 - input 변수
2. for문을 통해 charAt으로 문자열의 각 원소를 저장 - c 변수
3. switch문으로 각 문자에 알맞는 숫자를 result에 더함
4. 결과값(result) 출력

 

생각해볼것

• 문자열을 String으로 받은 후 charAt() 메소드로 인덱스 접근을 했다.
• 하지만 toCharArray() 메소드를 이용해 char형 배열로 바로 받을 수 있다.
  • 속도적인 면에서는 별 차이가 없어보인다.