ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • [프로그래머스/C++] 모스부호(1)
    알고리즘 2023. 3. 9. 04:00

    문제 설명

    머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 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에 공백은 연속으로 두 개 이상 존재하지 않습니다.
    • 해독할 수 없는 편지는 주어지지 않습니다.
    • 편지의 시작과 끝에는 공백이 없습니다.

    입출력 예letterresult
    ".... . .-.. .-.. ---" "hello"
    ".--. -.-- - .... --- -." "python"

    입출력 예 설명

    입출력 예 #1

    • .... = h
    • . = e
    • .-.. = l
    • .-.. = l
    • --- = o
    • 따라서 "hello"를 return 합니다.

    입출력 예 #2

    • .--. = p
    • -.-- = y
    • - = t
    • .... = h
    • --- = o
    • -. = n
    • 따라서 "python"을 return 합니다.

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

    모스부호 벡터, 알파벳 배열, letter에서 분할한 모스부호 들어갈 word 벡터 하나씩 만들고

    letter를 공백 기준으로 나눈다.

    나누는 방법은  stringstream 을 이용했는데

        string stringBuffer;  
        stringstream ss(letter);
        
        while (getline(ss, stringBuffer, ' ')){
            word.push_back(stringBuffer);
        }

    이 부분을 보면 됨

     

    그리고 for문을 이중으로 돌리면서

    word에 있는 모스부호와 mos에 있는 모스부호를 대치시켜서 eng에서 알파벳 찾아주면 됨

    #include <string>
    #include <vector>
    #include <sstream>
    
    using namespace std;
    
    string solution(string letter) {
        string answer = "";
        vector<string> word;
        vector<string> mos = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        string eng = "abcdefghijklmnopqrstuvwxyz";
        string stringBuffer;  
        stringstream ss(letter);
        
        while (getline(ss, stringBuffer, ' ')){
            word.push_back(stringBuffer);
        }
        
        for(int i = 0; i < word.size(); i++)
        {
            int j = 0;
            
            while(1)
            {
                if(word[i] == mos[j])
                {
                    answer.push_back(eng[j]);
                    break;
                }
                j++;
            }
        }
    
        return answer;
    }

    공백 기준으로 나누는 다른 방법은 없으려나,,

    저 방식은 이해가 안간다,,

Designed by Tistory.