javascript 코딩테스트 - 옹알이

문제 설명

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

---

제한사항

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

---

입출력 예babblingresult

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

입출력 예 설명

입출력 예 #1

• ["aya", "yee", "u", "maa", "wyeoo"]에서 발음할 수 있는 것은 "aya"뿐입니다. 따라서 1을 return합니다.

입출력 예 #2

• ["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]에서 발음할 수 있는 것은 "aya" + "ye" = "ayaye", "ye", "ye" + "ma" + "woo" = "yemawoo"로 3개입니다. 따라서 3을 return합니다.

 

처음 든 생각

- include로 풀려고만 하면 다른 문자들의 여부를 판단할 수 없으니깐 배제

- 그러면 split으로 해볼까? 했지만 wyeoo 같은 경우 ye로 split하고 나면 woo만 남아 가능하게 됨 (반례 발생)

- 순차적으로 문자열을 하나씩 확인해가고 그 뒤에 문자들이 더 나온다면 걔네들도 확인할 수 있게 해야겠다.

 

나의 답

function solution(babbling) {
    let answer = 0;
    let tmp = "";
    for(const n of babbling){
        for(const i in n){
            tmp+=n[i]
            if(tmp==="aya" || tmp ==="ye" ||
              tmp === "woo" || tmp === "ma"){
                tmp=""
            }
            if(i== n.length-1 && tmp.length === 0){
                answer++
            }
        }
        tmp = ""
    }
    return answer;
}

 

tmp라는 dummy 문자열을 하나 만들어주어 단어에 있는 알파벳을 하나씩 넣어준다.

그리고 나서 가능한 4개의 단어가 나오면 tmp를 비워준다.

이런식으로 계속해서 반복문을 돌다가 맨마지막 문자열까지 다 했을 때 tmp가 비워져있는지 아닌지에 따라 answer에 개수를 추가해준다.

 

예시를 들어 설명하면 이렇다.

 

"ayaye"의 경우

tmp에 문자가 계속 추가되어 "aya"가 될 것이다. 그러면 자동적으로 비운다.

그리고 또 문자가 추가되어 "ye"를 만들면 다시 비운다. 더이상 읽을 문자가 없는데 tmp가 비워져있다.

그 앞에 단어들이 모두 옹알이 단어로 구성되어있기 때문에 아기가 읽을 수 있는 단어로 간주된다.

 

"ayaa"의 경우

tmp에 "aya"가 되었을 때 비워진다.

그 다음 "a"를 추가하게 되지만 해당되는 단어가 없기때문에 tmp는 "a"라는 문자열이 남게 된다.

그렇다면 옹알이를 할 수 있는 단어 외에 다른 단어가 있기 때문에 정답으로 간주되지 않는다.