[백준 알고리즘 자바]5622 : 다이얼

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

5622번: 다이얼

---

문제

• 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.
• 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 
• 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.
• 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.
• 상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 
•  예를 들어, UNUCIC는 868242와 같다.
• 할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하시오.

입력

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

출력

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

입출력 예제

---

너무 어렵게 생각해서 바보같이 풀다가 힌트를 좀 보고...어찌저찌 혼자 풀었다

 

풀이 방식을 정리해보자.

 

1. BufferedReader를 사용하고, br.readLine()을 사용해서 문자열을 입력받는다.

• br.readLine() : String 형으로 입력받는다.

2. 최소시간 값을 저장할 변수 result를 선언한다.

 

3. 각 알파벳 당 최소시간을 저장하기 위해 switch-case 문을 작성한다.

• 이미지를 자세히 보면 숫자 아래에 알파벳이 적혀있다. 이 알파벳에 따라 최소 거리를 구할 것이다.
• 한 칸 옆에 있는 숫자를 걸기 위해서는 1초씩 더 걸린다고 했으니, 그에 맞게 옆의 숫자로 갈수록 거리에 +1을 해준다.

수행 결과를 확인한다.

답안 소스

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

public class Main {
	public static int Time(String str) {
		int result = 0;
		
		for(int i=0; i<str.length(); i++) {
			
			switch(str.charAt(i)) {
			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;
			}
		}
		return result;
	}
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		System.out.println(Time(str));
	}
}