[코딩테스트 Lv.0] 모스부호 (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에 공백은 연속으로 두 개 이상 존재하지 않습니다.
해독할 수 없는 편지는 주어지지 않습니다.
편지의 시작과 끝에는 공백이 없습니다.

 

입출력 예

letter				result
".... . .-.. .-.. ---"		"hello"
".--. -.-- - .... --- -."	"python"

 

입출력 예 설명

입출력 예 #1
.... = h
. = e
.-.. = l
.-.. = l
--- = o
따라서 "hello"를 return 합니다.

입출력 예 #2
.--. = p
-.-- = y
- = t
.... = h
--- = o
-. = n
따라서 "python"을 return 합니다.

---

 

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

---

내 풀이

[Java]

class Solution {
    public String solution(String letter) {
        String answer = "";
        
        String[] morse = {".-","-...","-.-.","-..",".","..-.", "--.","....","..",".---","-.-",".-..", "--","-.","---",".--.","--.-",".-.", "...","-","..-","...-",".--","-..-", "-.--","--.."};
        
        String words[] = letter.split(" ");
        for(String word : words){
            for(int i = 0; i < morse.length; i++){
                if(morse[i].equals(word)){
                    answer += (char) ('a' + i);
                }
            }
        }
        
        return answer;
    }
}

 

[C]

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* letter) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    char* answer = (char*)malloc(sizeof(char)* strlen(letter));
    char* morse[] = {".-","-...","-.-.","-..",".","..-.", "--.","....","..",".---","-.-",".-..", "--","-.","---",".--.","--.-",".-.", "...","-","..-","...-",".--","-..-", "-.--","--.."};
    
    char* words = strtok(letter, " ");
    
    int cnt = 0;
    int morse_len = sizeof(morse)/sizeof(morse[0]);
    while(words != NULL){        
        for(int i = 0; i < morse_len; i++){            
            if(strcmp(morse[i], words) == 0){                  
                answer[cnt] = 'a' + i;
            }
        }
        words = strtok(NULL, " ");
        cnt++;
    }
    
    answer[cnt] = '\0';
    
    return answer;
}

 

[Python]

def solution(letter):
    answer = ''
    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'}
    
    words = letter.split(sep=' ')
    for i in words:
        answer += morse.get(i)
    
    return answer

---

https://school.programmers.co.kr/learn/courses/30/lessons/120838

프로그래머스

 

자바와 C언어는 배열을 이용하였으며 파이썬은 딕셔너리를 이용하였습니다.