💻문제 풀이 - [Java] 5622. 다이얼

📍문제 출처 : https://www.acmicpc.net/problem/5622
📍code 저장소
hayannn/CodingTest_Java_NKLCBHub/#5622 다이얼1,3
hayannn/CodingTest_Java_NKLCBHub/#5622 다이얼2

🤔 문제 요약

숫자를 하나 누르면 다이얼이 처음 위치로 돌아갈 때까지 기다렸다가 다음 숫자를 누르는 다이얼 방식입니다.

• 규칙

  • 숫자 1은 총 2초가 소요됩니다.
  • 1보다 큰 수의 시간은 한 칸 옆에 있는 숫자를 걸기 위해 1초씩 더 걸립니다.(+1)
  • 입력은 문자로 합니다.

• 단어를 입력하면, 이 전화를 걸기 위해 필요한 최소 시간을 구하는 문제입니다.

  • 숫자&문자 대칭

  숫자	문자	소요시간
  1
  2	ABC	3s
  3	DEF	4s
  4	GHI	5s
  5	JKL	6s
  6	MNO	7s
  7	PQRS	8s
  8	TUV	9s
  9	WXYZ	10s
  0		11s

• 문제를 굉장히 복잡하게 설계했지만, 결국 입력받는 문자에 따른 수를 모두 더해주면 되는 간단한 문제입니다.

• 예시

  • 입력받은 문자가 A,B,C 중 하나에 속하면 우선 3을 가지게 되고,
  • 그 다음 문자가 D,E,F 중 하나에 속하면 위에서 얻었던 3에 지금 얻은 4를 더해주면 됩니다.
    
    

📝 예제 입력 분석

• Case 1 : 단어에 대응되는 숫자를 찾고, 시간을 모두 더해주기

🚨 주의사항

• 단어는 알파벳 대문자로만 이루어집니다.
• 단어의 길이는 2<=x<=15

---

1️⃣ 알고리즘: switch - case문 활용

📝 풀이 과정 및 코드

순서

• 단어 입력받기
  • 예외1) 단어 길이 2 <= x <= 15 || 알파벳 대문자만
• 입력받은 문자를 소요시간에 대치하기
• 소요시간 모두 합해서 출력

package baekjoon.level.L5;

import java.util.*;
public class BJ5622 {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

		// 1. 단어 입력받기
        String words = scanner.nextLine();

		// 1-1. 예외 : 단어 길이 2 <= x <= 15 || 알파벳 대문자만
        if(words.length() < 2 || words.length() > 15 || !isAllUpperCase(words)){
            System.out.print("단어는 2 이상 15이하로 입력해야 하며, 알파벳 대문자만 입력해주세요.");
        } else {
        
            int count = 0;
            int length = words.length();
            
            // 입력받은 문자를 소요시간에 대치하기
            for (int i = 0; i < length; i++) {
                switch (words.charAt(i)) { //charAt(string 문자열 중 한글자를 char 타입으로 변환)
                case 'A':
                case 'B':
                case 'C':
                    count += 3;
                    break;

                case 'D':
                case 'E':
                case 'F':
                    count += 4;
                    break;

                case 'G':
                case 'H':
                case 'I':
                    count += 5;
                    break;

                case 'J':
                case 'K':
                case 'L':
                    count += 6;
                    break;

                case 'M':
                case 'N':
                case 'O':
                    count += 7;
                    break;

                case 'P':
                case 'Q':
                case 'R':
                case 'S':
                    count += 8;
                    break;

                case 'T':
                case 'U':
                case 'V':
                    count += 9;
                    break;

                case 'W':
                case 'X':
                case 'Y':
                case 'Z':
                    count += 10;
                    break;
                }
            }
            
            //차례로 문자에 맞는 숫자를 더하기 때문에 count라고 하면 총 합이 나오게 됨.
            System.out.println(count);
        }
    }
    
    //1-1. 예외 ) 알파벳 대문자인지 확인하는 메서드 분리
    private static boolean isAllUpperCase(String string){
        for(char c : string.toCharArray()){
            if(!Character.isUpperCase(c)){
                return false;
            }
        }
        return true;
    }
}

코드 설명

• switch(words.charAt(i)

  • 위에서 String 형태로 문자열을 입력받았고, 알파벳 한 글자씩 떼어내어 어떤 Case에 속하게 되는지 구분하기 위해 작성했습니다.
  • charAt은 String 문자열 중 1글자를 char 타입으로 변환해주는 함수입니다.

• count += 3;

  • 알파벳 case 별로 총 몇 초가 소요되는지에 따라 (앞선 단어가 있는 경우 그 count와) count를 더해주기 위해 작성했습니다.
  • 문제의 조건에 1보다 큰 수의 경우, 한 칸 옆에 있는 숫자를 걸기 위해 1초씩 더 걸리다고 했기 때문에 3,4,5... 이렇게 1초씩 더해주어 count의 case를 구했습니다.

---

---

2️⃣ 알고리즘: A와 떨어진 거리를 활용해 숫자로 변형

📝 풀이 과정 및 코드

순서

• 단어 입력받기
  • 예외1) 단어 길이 2 <= x <= 15 || 알파벳 대문자만
• A를 기준으로 하여 다른 알파벳이 A와 얼만큼 떨어져 있는지를 계산해 입력받은 문자를 숫자로 변형
• 소요시간 모두 합해서 출력

package baekjoon.level.L5;

import java.util.*;
public class BJ5622v2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        String words = scanner.nextLine().toUpperCase();

        // 입력된 문자열의 길이가 2글자 이상 15글자 이하인지 확인
        if (words.length() < 2 || words.length() > 15) {
            System.out.println("2글자 이상 15글자 이하의 문자열을 입력해야 합니다.");
            return;
        }

        int count = 0;

        for (int i = 0; i < words.length(); i++) {
            char character = words.charAt(i);
            int wtonumber = character - 'A'; //기준

            if (wtonumber < 3) count += 3;
            else if (wtonumber < 6) count += 4;
            else if (wtonumber < 9) count += 5;
            else if (wtonumber < 12) count += 6;
            else if (wtonumber < 15) count += 7;
            else if (wtonumber < 19) count += 8;
            else if (wtonumber < 21) count += 9;
            else if (wtonumber <= 26) count += 10;
        }
        System.out.println(count);
    }
}

코드 설명

• int wtonumber = character - 'A';
  • A를 기준으로 하여 얼만큼 떨어져 있는지 계산합니다(A는 0부터 시작).
  • 기준
    

---

3️⃣ 알고리즘: A와 떨어진 거리를 활용해 숫자로 변형(간단 버전)

📝 풀이 과정 및 코드

순서

• 단어 입력받기
  • 예외1) 단어 길이 2 <= x <= 15 || 알파벳 대문자만
• A를 기준으로 하여 다른 알파벳이 A와 얼만큼 떨어져 있는지를 계산해 입력받은 문자를 숫자로 변형
• 소요시간 모두 합해서 출력

package baekjoon.level.L5;

import java.util.Scanner;

public class BJ5622v3 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        String words = scanner.nextLine().toUpperCase();

        // 입력된 문자열의 길이가 2글자 이상 15글자 이하인지 확인
        if (words.length() < 2 || words.length() > 15) {
            System.out.println("2글자 이상 15글자 이하의 문자열을 입력해야 합니다.");
            return;
        }

        int count = 0;

        for (int i = 0; i < words.length(); i++) {
            char character = words.charAt(i);
            int wtonumber = character - 'A';

            count += (wtonumber / 3) + 3;
            if (character == 'S' || character == 'V' || character == 'Y' || character == 'Z') {
                count -= 1;
            }
        }
        System.out.print(count);
    }
}

코드 설명

• count += (wtonumber / 3) + 3;
  • A를 기준으로 하여 얼만큼 떨어져 있는지 계산합니다(A는 0부터 시작).
  • 기준 동일
    
  • 각 다이얼이 대부분 총 3개의 알파벳씩 구성되어 있기 때문에 이러한 계산으로 간단하게 구현했습니다.
  • 예외의 경우에는 마지막에 3-4-3 형태로 되어 있는 부분의 경우 -1을 해주기 위해 작성했습니다.

---

---

🖨️ 결과 비교 및 분석

switch-case문

• 메모리 : 17676KB
• 시간 : 204ms
• 코드 길이 : 2103B

A와 떨어진 거리를 활용해 숫자로 변형

• 이유 분석중.. 인텔리제이에서는 에러나 경고 없이 잘 돌아가는데 이유를 모르겠습니다.

A와 떨어진 거리를 활용해 숫자로 변형(간단 버전)![]

• 메모리 : 17588KB
• 시간 : 204ms
• 코드 길이 : 895B

➡️ 성능 비교 : 1번과 3번의 경우, 코드는 간단해졌지만 실제 메모리 사용량과 시간 소요는 비슷합니다!

• 시간 제한이 짧은 코딩 테스트의 경우에는 1번으로 푸는 것이 더 좋을 듯 합니다.