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 |