[C++] 옹알이 (1)

 

옹알이 (1)

머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

 

 

입출력 예

["aya", "yee", "u", "maa", "wyeoo"]	1
["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]	3

 

입력받는 배열 안 문자열에서 주어진 4개의 발음을 한번씩만 사용해서 만들 수 있다는 것은,

문자열에 "aya", "ye", "woo", "ma" 단어를 제외한 다른 글자가 들어갈 수 없습니다.

 

따라서 입력받은 문자열에서  "aya", "ye", "woo", "ma"에 해당하는 문자를 C++의 정규표현식 함수인 regex_replace를 이용하여 '1'이라는 문자로 치환하였습니다.

 

이후 치환이 완료되었을때, 그 문자열 안에 1만 있다면 발음할 수 있는 단어, 1이외에 문자가 있을 경우 발음할 수 없는 단어가 됩니다.

 

 

#include <string>
#include <vector>
#include <regex>

using namespace std;

// 문자열 안에 '1'이 있는지 유무 판단
bool containsCharacterOtherThan1(const std::string& input) {
    for (char c : input) {
        if (c != '1') {
            return false;
        }
    }
    
    return true;
}

int solution(vector<string> babbling) {
    int pronounceCount = 0;
    vector<string> a = { "aya", "ye", "woo", "ma"};
    
    // 입력받은 문자열 배열에서 { "aya", "ye", "woo", "ma"}에 해당하는 단어 1로 치환
    for(int i = 0; i < babbling.size(); i++){
        for(int j = 0; j < a.size(); j ++){
            babbling[i] = regex_replace(babbling[i], regex(a[j]), "1");
        }
    }
    
    for(int i = 0; i < babbling.size(); i++){
        if(containsCharacterOtherThan1(babbling[i])){
            pronounceCount++;
        }
    }
    
    return pronounceCount;
}