[프로그래머스] 모스부호(1) - c언어

문제 설명

머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 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 합니다.

 

소스코드

Solution.c

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

// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.
char* solution(const char* letter) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    
    char *morse[] = { 
    ".-","-...","-.-.","-..",".","..-.",
    "--.","....","..",".---","-.-",".-..",        
    "--","-.","---",".--.","--.-",".-.",
    "...","-","..-","...-",".--","-..-",
    "-.--","--.."};
    int idx=0;
    char* answer = (char*)malloc(1000);
    char* cut_morse = strtok(letter, " "); //공백일때 문자열 자르기
    memset(answer, 0, 1000);
    
    while (cut_morse != NULL)
    {
        for (int i = 0; i < 26; i++)
        {
            if (strcmp(cut_morse, morse[i])==0)
            {
                answer[idx++] = 97 + i;
                break;
            }
        }
        cut_morse = strtok(NULL, " ");
    }

    
    return answer;
}

 

풀이

우선 모스부호가 순서대로 담긴 포인터 배열 morse를 선언해준다. 그다음 strtok라는 문자열을 잘라주는 함수를 이용하여 letter의 값에 공백을 기준으로 문자열들을 잘라준다. 이를 cut_morse에 넣어준다.

 

그다음 memset이라는 함수를 이용하여 answer의 메모리를 초기화 시켜준다. 위의 코드에서는 1000 크기만큼 0으로 초기화해준다고 선언해 주었다.

 

다음은 cut_morse의 값이 NULL값이 나오기 전까지 for문을 이용하여 모스부호를 구별하여주고 answer의 값에 모스부호가 가르키는 영어 아스키코드 값을 넣어준다.

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

코딩테스트 연습 | 프로그래머스 스쿨