문제: 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 다른 숫자를 누르려면 다이얼이 원래 위치로 돌아가기를 기다려야 한다. 숫자 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 |
'건승하고있어요 > 알고리즘' 카테고리의 다른 글
[문자열사용하기] 단어공부 (2) | 2018.04.06 |
---|---|
[문자열사용하기] 크로아티아 알파벳 (0) | 2018.03.08 |
[문자열사용하기] 상수 (0) | 2018.03.06 |
[문자열사용하기] 알파벳찾기 / break문 (0) | 2018.02.17 |
[1차배열] 평균점수 (4) | 2018.02.16 |