[JS | 프로그래머스 | 1단계] 옹알이(2)

문제 설명

머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ babbling의 길이 ≤ 100
• 1 ≤ babbling[i]의 길이 ≤ 30
• 문자열은 알파벳 소문자로만 이루어져 있습니다.

---

입출력 예babblingresult

["aya", "yee", "u", "maa"]	1
["ayaye", "uuu", "yeye", "yemawoo", "ayaayaa"]	2

---

입출력 예 설명

입출력 예 #1

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

입출력 예 #2

• ["ayaye", "uuuma", "yeye", "yemawoo", "ayaayaa"]에서 발음할 수 있는 것은 "aya" + "ye" = "ayaye", "ye" + "ma" + "woo" = "yemawoo"로 2개입니다. "yeye"는 같은 발음이 연속되므로 발음할 수 없습니다. 따라서 2를 return합니다.

---

유의사항

• 네 가지를 붙여 만들 수 있는 발음 이외에는 어떤 발음도 할 수 없는 것으로 규정합니다. 예를 들어 "woowo"는 "woo"는 발음할 수 있지만 "wo"를 발음할 수 없기 때문에 할 수 없는 발음입니다.

문제풀이

정규식으로 풀면 맞는다.

코드는 참고해서 풀었음!

function solution(babbling) {
    const list = ["aya", "ye", "woo", "ma"] 
    let count = 0
    
    for (let word of babbling) {
        //연속된 같은 발음이 있는지 확인 -> 있으면 continue
        //1+ 1이상
        if (/(aya|ye|woo|ma)\1+/g.test(word)) continue;
        //발음할수있는 단어만 체크 -> count++
        if (/^(aya|ye|woo|ma)+$/g.test(word)) count++; 
        
    }
    return count
}

//부분 수열 만들기

 

백트랙킹으로 부분수열 만들어서 풀었더니 거창하게 틀렸다.

function solution(babbling) {
    const list = ["aya", "ye", "woo", "ma"]
    const answer = []
    const result = []
    const n = babbling.length;
    const visited = Array(n+1).fill(false);
    
    function backTrack(L) {
        if (L < n) {
            result.push(list[L])
        } 
        if (L === n) {
            const item = result.join("")
            if (item !== "") {
                answer.push(item)
            }
        }
        else {
            backTrack(L+1);
            result.pop()
            backTrack(L+1)
        }
    }
    
    backTrack(0, result)
    
    let count = 0
    for (let combi of answer) {
        for (let babbi of babbling){
            if (combi === babbi){
                count += 1
            }
        }
    }
    
    return count
}

//부분 수열 만들기