Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
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
Archives
Today
Total
관리 메뉴

forest_moon

모스부호(1) 본문

알고리즘

모스부호(1)

rokga 2023. 2. 18. 23:38

 

  • 모스부호 (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에 공백은 연속으로 두 개 이상 존재하지 않습니다.
  • 해독할 수 없는 편지는 주어지지 않습니다.
  • 편지의 시작과 끝에는 공백이 없습니다.
입출력 예 설명

입출력 예 #1

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

입출력 예 #2

  • .--. = p
  • -.-- = y
  • - = t
  • .... = h
  • --- = o
  • -. = n

따라서 "python"을 return 합니다.

 

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

 

import java.util.*;
class Solution {
    public String solution(String letter) {
        String answer = "";
        
        Map<String, String> map = new HashMap<>();
        
                map.put(".-", "a");
                map.put("-...", "b");
                map.put("-.-.", "c");
                map.put("-..", "d");
                map.put(".", "e");
                map.put("..-.", "f");
                map.put("--.", "g");
                map.put("....", "h");
                map.put("..", "i");
                map.put(".---", "j");
                map.put("-.-", "k");
                map.put(".-..", "l");
                map.put("--", "m");
                map.put("-.", "n");
                map.put("---", "o");
                map.put(".--.", "p");
                map.put("--.-", "q");
                map.put(".-.", "r");
                map.put("...", "s");
                map.put("-", "t");
                map.put("..-", "u");
                map.put("...-", "v");
                map.put(".--", "w");
                map.put("-..-", "x");
                map.put("-.--", "y");
                map.put("--..", "z");
        
        String[] word =letter.split(" ");
        
        for(String secret : word) {
            answer += map.get(secret);
        }
        return answer;
    }
}

 

** Hashmap을 이용해 반복문으로 해당하는 단어를 가져온다.

 

'알고리즘' 카테고리의 다른 글

2차원으로 만들기  (0) 2023.02.22
가위 바위 보  (0) 2023.02.18
개미 군단  (0) 2023.02.18
[SQL]부서별 최근 공지사항  (0) 2023.02.18
SQL 등급 매기기  (0) 2023.02.17