Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 자료구조
- 컴포넌트
- JavaScript
- 자료형
- vue.js
- 알고리즘
- SasS
- github
- 백준
- CSS
- 변수
- HTML
- computed
- 파이썬
- 코딩테스트
- sorting
- Algorithm
- hash table
- greedy
- java
- leetcode
- 프로그래머스
- JavaSceipt
- array
- JS
- dynamic programming
- scss
- math
- string
- Python
Archives
- Today
- Total
Posis
[프로그래머스] 모스부호 (1) 본문
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/120838
문제 설명
머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 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에 해당하는 모스부호가 순서대로 담긴 배열입니다.
- {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."}
나의 풀이
Java
import java.util.HashMap;
import java.util.Map;
class Solution {
public String solution(String letter) {
String answer = "";
Map<String, String> morseMap = 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[] letterArr = letter.split(" ");
for(String s : letterArr) {
answer += morseMap.get(s);
}
return answer;
}
}
JavaScript
function solution(letter) {
const 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'
};
let letterArr = letter.split(" ");
let answer = letterArr.map(v => morse[v]).join("");
return answer;
}
728x90
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 공 던지기 (0) | 2022.12.08 |
---|---|
[프로그래머스] 배열 회전시키기 (1) | 2022.12.07 |
[프로그래머스] 이진수 더하기 (0) | 2022.12.07 |
[프로그래머스] k의 개수 (0) | 2022.12.07 |
[프로그래머스] 7의 개수 (0) | 2022.12.07 |