[알고리즘/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)	출력
".... . .-.. .-.. ---"	"hello"
".--. -.-- - .... --- -."	"python"

.... = h

. = e

.-.. = l

.-.. = l

--- = o

이므로 hello를 리턴합니다.

 

# 풀이

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

char* solution(const char* letter) {
    
    // letter의 최대길이가 1,000이고,
    // 가장 짧은 모스부호인 "." 혹은 "-"이 가득하다면
    // 공백과 함께 500글자가 나올 것이라 예상했습니다.
    // 문자열 종료문자 '\0'을 위해 +1 했습니다.
    char* answer = (char*)malloc(sizeof(char)*501);
	
    // 하나의 모스부호를 담기 위한 문자열 변수. 모스부호 최대 4자 + '\0' = 배열크기 5
    char str[5]={};
    
    int idx=0;		// str의 참조 변수
    int answerIdx=0;	// answer의 참조 변수
	
    // printf()로 letter의 사이즈를 확인해보면 20이 나옵니다.
    // answer에도 '\0'를 넣어주기 위해 +1 했습니다.
    for(int i=0; i<strlen(letter)+1; i++)
    {
        if(letter[i]==' '||letter[i]=='\0'){	// 각 모스부호가 끝나는 지점을 체크
            str[idx] = '\0';			// 모스부호가 끝났으니 문자열 종료
            
            // strcmp ( 문자열1, 문자열2 )
            // strcmp는 문자열1, 문자열2가 같으면 0을 리턴합니다.
            if(strcmp(str,".-")==0)
            	
                // answer의 현재위치에 문자를 대입하고 참조변수를 +1 합니다.
                answer[answerIdx++] = 'a';
                
            else if(strcmp(str,"-...")==0) answer[answerIdx++] = 'b';
            else if(strcmp(str,"-.-.")==0) answer[answerIdx++] = 'c';
            else if(strcmp(str,"-..")==0) answer[answerIdx++] = 'd';
            else if(strcmp(str,".")==0) answer[answerIdx++] = 'e';
            else if(strcmp(str,"..-.")==0) answer[answerIdx++] = 'f';
            else if(strcmp(str,"--.")==0) answer[answerIdx++] = 'g';
            else if(strcmp(str,"....")==0) answer[answerIdx++] = 'h';
            else if(strcmp(str,"..")==0) answer[answerIdx++] = 'i';
            else if(strcmp(str,".---")==0) answer[answerIdx++] = 'j';
            else if(strcmp(str,"-.-")==0) answer[answerIdx++] = 'k';
            else if(strcmp(str,".-..")==0) answer[answerIdx++] = 'l';
            else if(strcmp(str,"--")==0) answer[answerIdx++] = 'm';
            else if(strcmp(str,"-.")==0) answer[answerIdx++] = 'n';
            else if(strcmp(str,"---")==0) answer[answerIdx++] = 'o';
            else if(strcmp(str,".--.")==0) answer[answerIdx++] = 'p';
            else if(strcmp(str,"--.-")==0) answer[answerIdx++] = 'q';
            else if(strcmp(str,".-.")==0) answer[answerIdx++] = 'r';
            else if(strcmp(str,"...")==0) answer[answerIdx++] = 's';
            else if(strcmp(str,"-")==0) answer[answerIdx++] = 't';
            else if(strcmp(str,"..-")==0) answer[answerIdx++] = 'u';
            else if(strcmp(str,"...-")==0) answer[answerIdx++] = 'v';
            else if(strcmp(str,".--")==0) answer[answerIdx++] = 'w';
            else if(strcmp(str,"-..-")==0) answer[answerIdx++] = 'x';
            else if(strcmp(str,"-.--")==0) answer[answerIdx++] = 'y';
            else if(strcmp(str,"--..")==0) answer[answerIdx++] = 'z';
			
            idx=0; // 다음 모스부호를 str에 새롭게 대입하기 위해 참조 변수를 0으로 초기화
        }
        else{
            str[idx] = letter[i];	// 모스부호를 str에 대입
            idx++;
        }
    }

    answer[answerIdx]='\0';
    return answer;
}