[백준/자바] 5622 다이얼
📌 문제
전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.
숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.
상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.
할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하시오.
⚔ 입력
첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.
📣 출력
첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다.
💎 문제분석
if나 case문을 사용하면 사실 정말 간단한 문제지만 그렇게 풀면 실력이 늘지 않는다.
규칙을 충분히 찾아낼 수 있기 때문에 고민하는 과정이 필요하다.
💡 코드 구현
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
String word = st.nextToken();
System.out.println(getTotalTIME(word));
}
private static int getTotalTIME(String word) {
int totalTime = 0;
for (char dial : word.toCharArray()) {
totalTime = addUpTime(totalTime, getDialTime(convertToNumber(dial)));
}
return totalTime;
}
// 이 메서드는 getTotalTime에서 char를 구할 때 리턴 타입을 int로 하면 자동 형변환이 되기 때문에
// 삭제하여 전체 길이를 줄일 수 있지만
// 의미상의 명확도를 위해 생존시킴
private static int convertToNumber(char alphabet) {
return alphabet;
}
private static int getDialTime(int alphabet) {
int timeCalculated = (alphabet - 65) / 3 + 3;
if (isFourDials(alphabet)) {
timeCalculated--;
return timeCalculated;
}
return timeCalculated;
}
private static boolean isFourDials(int alphabet) {
return (char) alphabet == 'S' || alphabet == 'Y' || alphabet == 'V' || alphabet == 'Z';
}
private static int addUpTime(int totalTime, int time) {
return totalTime + time;
}
}
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준/자바] 1316 그룹 단어 체커 (단계별로 풀어보기 문자열 클리어) (0) | 2022.11.30 |
---|---|
[백준/자바] 2941 크로아티아 알파벳 (0) | 2022.11.30 |
[백준/파이썬] 1065 한수 (0) | 2022.11.30 |
[백준/파이썬] 4673 셀프 넘버 (1) | 2022.11.30 |
[백준/자바] 18258 큐 2 (0) | 2022.11.28 |