728x90
반응형
SMALL

문제 설명

머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요.모스부호는 다음과 같습니다.

morse = { '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f', '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l', '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r', '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x', '-.--':'y','--..':'z' }


제한사항

  • 1 ≤ letter의 길이 ≤ 1,000
  • return값은 소문자입니다.
  • letter의 모스부호는 공백으로 나누어져 있습니다.
  • letter에 공백은 연속으로 두 개 이상 존재하지 않습니다.
  • 해독할 수 없는 편지는 주어지지 않습니다.
  • 편지의 시작과 끝에는 공백이 없습니다.

입출력 예

letter result

".... . .-.. .-.. ---" "hello"
".--. -.-- - .... --- -." "python"

입출력 예 설명

입출력 예 #1

  • .... = h
  • . = e
  • .-.. = l
  • .-.. = l
  • -- = o
  • 따라서 "hello"를 return 합니다.

입출력 예 #2

  • .--. = p
  • .-- = y
  • = t
  • .... = h
  • -- = o
  • . = n
  • 따라서 "python"을 return 합니다.

  • a ~ z에 해당하는 모스부호가 순서대로 담긴 배열입니다.
  • {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."}
package Lv0;

import java.util.HashMap;
import java.util.Map;

/*
머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다.
그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다.
문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요.
모스부호는 다음과 같습니다.
 */
public class H120838 {
    public static String solution(String letter) {
//        String answer = "";
//
//        // 모스부호 문자열에 넣기 ( 수작업이다....)
//        String[] morse = { ".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--",
//                "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.." };
//
//        // Map Structure, matching <'morse' : 'alphabet'>
//        Map<String, Character> map = new HashMap<>(){};
//        for (int i = 0; i <morse.length; i++) {
//            map.put(morse[i], (char)(97+i));    // 소문자 시작이 97!
//
//
//
//            // letter slit 과 interpret
//            String[] words = letter.split(" "); // 한글자 단위로 배열 저장
//            for (String x : words)                    // 편지에 모스 부호를 words에 저장한 것을 map에 다시 저장한다.
//                answer += map.get(x);
//        }
//
//        return answer;

        String[] letterArr = letter.split(" "); // 한글자 단위로 배열 저장
        String[] morse = { ".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--",
                "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.." };
        String alpha = "abcdefghijklmnopqrstuvwxyz";

        String answer = "";
        for (int i = 0; i < letterArr.length; i++) {    // 편지안에서 찾기
            for (int j = 0; j < morse.length; j++) {    // 모스안에서 찾기
                if (letterArr[i].equals(morse[j])) {    // 편지안에 써있는 모스부호가 동일하다면
                    answer += alpha.charAt(j);          // 알파벳에 저정한다!
                    break;                              // 정지!
                }
            }
        }
        return answer;
    }
    public static void main(String[] args){
        String letter1 = ".... . .-.. .-.. ---";
        String letter2 = ".--. -.-- - .... --- -.";
        System.out.println(solution(letter1));
        System.out.println(solution(letter2));
    }
}

 

728x90
반응형
LIST

'알고리즘 > 프로그래머스 JAVA LV.0' 카테고리의 다른 글

구슬을 나누는 경우의 수  (0) 2023.02.02
가위 바위 보  (0) 2023.02.02
진료 순서 정하기  (0) 2023.01.31
외계행성의 나이  (0) 2023.01.31
배열 자르기  (1) 2023.01.31

+ Recent posts