1 minute read

모스부호 (1)

문제 설명

머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 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

  • 입출력 예 #1

…. = h
. = e
.-.. = l
.-.. = l
— = o
따라서 “hello”를 return 합니다.

입출력 예 #2

  • .–. = p
    -.– = y
  • = t
    …. = h
    — = o
    -. = n
    따라서 “python”을 return 합니다.

나의 풀이 코드

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

class Solution {
    public String solution(String letter) {
        String answer = "";
        String[] keys = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        Map<String, Character> map = new HashMap<>();
        for (int i=0; i<keys.length; i++){
            map.put(keys[i],(char)(97+i));
        }
        
        String[] letter_split = letter.split(" "); 
        
        for (int i=0; i<letter_split.length; i++){
            char ch = map.get(letter_split[i]);
            answer+=ch;
        }
        
        return answer;
    }
}

배운점

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.stream.Collectors;

class Solution { 
    Map<String, String> dictionary = new HashMap<>() ;

    public String solution(String letter) {
        return Arrays.stream(letter.split(" "))
            .map(dictionary::get)
            .collect(Collectors.joining());
    }
}

남이 푼 코드처럼 본인도 처음에 해시맵으로 풀려고 하다가 입력하기 엄두가 안나서 방식을 바꾸었다.

그런데 블로그에는 put(".-", "a"); <- 이부분 총 26줄이 생략되어서 나온다. 문법적인 오류가 없어보이는데 말이다.

스트림같은 경우보면 letter.split한 요소들을 배열로 만든 후, 맵에서 각 요소들을 변환합니다. 그후 하나의 문자열로 결합합니다.

Leave a comment