프로그래머스 - 옹알이(1)

문제설명

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

 

제한사항

• 1 <= babbling의 길이 <=100
• 1 <= babbling[i]의 길이 <= 15
• babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.
  • 즉 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.
• 문자열은 알파벳 소문자로만 이루어져 있습니다.

입출력 예

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

 

오답 이유

• babblingList로 조합이 가능한 모든 경우의 수를 구하고 전수 검사를 시킬 계획이었으나, 너무 비효율적인 것 같아 도중에 포기함
• 해당 문자열을 갖고 있다면 지우는 방식을 생각했으나 string 내장 메소드 사용 미숙

using System;

public class Solution{
	public int solution(string[] babbling)
    {
    	int answer = 0;
        string[] talkable = {"aya", "ye", "woo", "ma"};
        
        for(int i = 0; i<babbling.Length; i++)
        {
        	string word = babbling[i];
            foreach(string able in talkable)
            {
            	word = word.Replace(able,"");
            }
            if(string.IsNullOrWhiteSpace(word))
            {
            	answer++
            }
        }
        
        return answer;
    }
}