Programmers Java Lv.0 (25) - 모스 부호
모스 부호
문제 설명
머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요.
모스부호는 다음과 같습니다.
1
2
3
4
5
6
7
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에 해당하는 모스부호가 순서대로 담긴 배열입니다.
{".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."}
Solution
HashMap을 사용해서 모스부호와 알파벳을 1:1 매칭해줍니다. 그 다음 매개변수로 들어온 letter를 공백으로 split해주고, split된 부호들을 map에서 찾아 알파벳을 구해줬습니다.
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
import java.util.*;
class Solution {
public String solution(String letter) {
HashMap<String, String> map = new HashMap<>() {
{
put(".-","a");
put("-...","b");
put("-.-.","c");
put("-..","d");
put(".","e");
put("..-.","f");
put("--.","g");
put("....","h");
put("..","i");
put(".---","j");
put("-.-","k");
put(".-..","l");
put("--","m");
put("-.","n");
put("---","o");
put(".--.","p");
put("--.-","q");
put(".-.","r");
put("...","s");
put("-","t");
put("..-","u");
put("...-","v");
put(".--","w");
put("-..-","x");
put("-.--","y");
put("--..","z");
}
};
String answer = "";
String[] input = letter.split(" ");
for (String i: input){
answer += map.getOrDefault(i,"");
}
return answer;
}
}