본문 바로가기
코딩테스트 연습

모스부호 (1)

by 신재은👩🏼‍💻 2024. 4. 20.

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


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

class Solution {
    public String solution(String letter) {
        String answer = "";
        Map<String, String> morse = new HashMap<>();
        morse.put(".-", "a");    morse.put("-...", "b"); morse.put("-.-.", "c"); morse.put("-..", "d");
        morse.put(".", "e");     morse.put("..-.", "f"); morse.put("--.", "g");   morse.put("....", "h");
        morse.put("..", "i");    morse.put(".---", "j"); morse.put("-.-", "k");   morse.put(".-..", "l");
        morse.put("--", "m");    morse.put("-.", "n");   morse.put("---", "o");   morse.put(".--.", "p");
        morse.put("--.-", "q");  morse.put(".-.", "r");  morse.put("...", "s");   morse.put("-", "t");
        morse.put("..-", "u");   morse.put("...-", "v"); morse.put(".--", "w");   morse.put("-..-", "x");
        morse.put("-.--", "y");  morse.put("--..", "z");
        
        String[] codes = letter.split(" ");
        StringBuilder decoded = new StringBuilder();
        for(String code : codes) {
            decoded.append(morse.get(code));
        }
        
        answer = decoded.toString();
        
        return answer;
    }
}


Map, HashMap을 처음 써 봤다.

 

다른 사람의 풀이 중에서는

 

class Solution {
    public String solution(String letter) {
        String answer = "";
        String[] morse = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        String[] word = letter.split(" ");

        for(int i=0;i<word.length;i++){
            for(int j=0;j<morse.length;j++){
                if(word[i].equals(morse[j])) answer+=(char)(j+97);
            }
        }

        return answer;
    }
}

 

이게 제일 마음에 든다.

'코딩테스트 연습' 카테고리의 다른 글

숨어있는 숫자의 덧셈 (2)  (0) 2024.04.20
팩토리얼  (0) 2024.04.20
진료순서 정하기  (0) 2024.04.20
배열 만들기 5  (0) 2024.04.19
문자열 뒤집기  (0) 2024.04.19