본문 바로가기

건승하고있어요/알고리즘

[문자열사용하기] 다이얼

반응형

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

(출처: https://www.acmicpc.net/problem/5622)



원시적인 방법으로 문제풀기는 언제쯤 끝낼 수 있을까여

여러가지 방법을 떠올려서 다양하게 풀려고 했지만, 막상 초록색의 "맞았습니다!" 보고나면 그런 마음이 사라지고 이쯤에서 끝내자. 하고 말아버리게 되는 나쁜 습관...ㅋㅋㅋㅋㅋㅋㅋ 그래서 첫 번째 방법을 떠올리는 것이 가장 중요한 것 같다. 가장 효율적인 방법을 우선 생각해 내야해!!!!!!!!!!


알파벳이 나오면 항상 문제가 되는 거 같다. 뭐든 길게 나열하게 되는 별로 좋지 않은 코딩 ㅠ_ㅠ

하지만 경우의 수를 일일이 적어주는 거 외에는 다른 방법이 떠오르지 않아서 결국에는 이렇게 하고 마는ㅠ_ㅠ 힝 알아야 다른 방법으로 풀텐데말야


생각의 흐름은 이랬다.

1. 단어를 받는다.

2. 각 자리의 글자를 숫자로 치환

3. 그 숫자를 더해준다.


몇 글자의 단어가 들어올지 모르니 우선 for문으로 각각의 글자를 배열에 넣어줬다.

그리고 그 배열에 들어있는 글자가 어떤 것인지 확인하고 그에 맞는 케이스에 넣었다.

처음에는 배열에 있는 글자 자체를 숫자로 바꿔서 일일이 더할까 했지만, switch case문으로 할거면 굳이 그럴 필요 없을 것 같아서 그냥 sum이라는 변수를 만들어서 그 때 그 떄 더해주는 방식으로 했다. 맨 마지막에 sum을 출력하는 것으로.


다른 쉬운 방법은 뭐가 있었을까. 이렇게 알파벳을 나열하지 않는 방법 


중간중간 출력이 있는 이유는 제대로 들어가나 확인하느라..ㅋㅋㅋㅋㅋㅋ

아직은 허접한 관계로다가 중간중간 확인이 필요하므니당 힝 



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
import java.util.Scanner;
 
public class DialNum {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        
        String num = scan.nextLine();
        int sum = 0;
        char nums [] = new char [num.length()];
        for(int i=0 ; i<num.length() ; i++) {
            //각 문자 숫자로 바꿔야하는데! 어떻게 해야 잘 했다고 소문이 날까
            // switch case로 하는게 좋을까
            //우선 한 글자씩 배열에 집어넣기
            nums[i] = num.charAt(i);
            switch(nums[i]) {
            case 'A':
            case 'B':
            case 'C':
                sum+=3;
                System.out.println("case ABC");
                break;
            case 'D':
            case 'E':
            case 'F':
                sum+=4;
                System.out.println("case DEF");
                break;
            case 'G':
            case 'H':
            case 'I':
                sum+=5;
                System.out.println("case GHI");
                break;
            case 'J':
            case 'K':
            case 'L':
                sum+=6;
                System.out.println("case JKL");
                break;
            case 'M':
            case 'N':
            case 'O':
                sum+=7;
                System.out.println("case MNO");
                break;
            case 'P':
            case 'Q':
            case 'R':
            case 'S':
                sum+=8;
                System.out.println("case PQRS");
                break;
            case 'T':
            case 'U':
            case 'V':
                sum+=9;
                System.out.println("case TUV");
                break;
            case 'W':
            case 'X':
            case 'Y':
            case 'Z':
                sum+=10;
                System.out.println("case WXYZ");
                break;
            }
            
            System.out.println(i + ": " + nums[i]+ " " + sum);
        }
        System.out.println("총 : " + sum);
        
        
        scan.close();
    }
}
 
cs


반응형