-
[프로그래머스/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; }
공백 기준으로 나누는 다른 방법은 없으려나,,
저 방식은 이해가 안간다,,
'알고리즘' 카테고리의 다른 글
[프로그래머스/C++] 합성수 찾기 (0) 2023.03.09 [프로그래머스/C++] 문자열안에 문자열 (0) 2023.03.09 [프로그래머스/C++] 진료순서 정하기 (1) 2023.03.09 [프로그래머스/C++] 최빈값 구하기 (0) 2023.03.07 [프로그래머스/C++] 분수의 덧셈 (0) 2023.03.07