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

 

 

Level 0 - 옹알이(1)

 

이번 문제는 level이 0임에도 꽤 어려웠던 문제네요.

정규표현식을 사용하지 않고 풀었습니다.

 

문제 설명

 

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

 

 

제한사항

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

 

입출력 예

babbling	result
["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합니다.

 

 

내풀이

function solution(babbling) {
    var answer = 0;
    const a = ["aya", "ye", "woo", "ma"];
    
    //발음해야 할 문자열 순회
    babbling.forEach(ba => {
        // 발음 가능한 문자열 순회
        a.forEach(a => {
            // 발음할 수 있는 문자열이라면?
            if(ba.includes(a)) {
                // split을 통해 문자열을 쪼개고 공백을 포함시켜 합침
                ba = ba.split(a).join(' ');
            }
        })
        
        //공백을 제외한 문자열의 길이가 0이라면 카운트
            if(ba.trim().length === 0) answer++;
    })
    return answer;
}

 

문제 접근 방법

 

1.  발음해야 할 문자열을 순회

 

2. 안에서 발을 가능한 문자열을 순회

 

3. includes()를 통해 발음 가능한 문자열이라면 split을 통해 문자열을 쪼갠 후 공백을 포함시켜 다시 문자열을 합친다.

 

4. 이를 반복하고 나온 문자열 결과에서 공백을 제거 한 후 문자열의 길이가 0이라면 발음할 수 있는 문자열이므로 카운트한다.

 

5.  카운트한 결과를 리턴

 

 

 

삽질기록

 

문제를 풀면서 공백을 포함시켜 문자열을 합치는 부분이 있는데, 이 부분에서 삽질을 많이했다.

처음에는 공백을 포함시키지 않고 문자열을 합쳤는데 테스트케이스에 통과하지 못하는 케이스들이 있었기 때문이다.

알고보니 이유는 간단했다.

"wyeoo" 와 같은 문자열에서 중간에 발음할 수 있는 "ye" 문자열로 쪼개고 이를 공백없이 합친다면 "woo"가 되기 때문이다.

해당문제는 발음할 수 있는 문자열이 이어져 있는 경우에만 카운트가 되어야 하기 때문에 저 부분에서 카운트가 되었던 것이다.

그래서 중간에 공백을 추가한다면 "w oo"로 합쳐치기 때문에 카운트가 되지 않고 발음할 수 있는 문자열을 모두 제거하면 끝에는 공백만 남기 때문에 마지막에 공백을 제거하고 문자열의 길이가 0이라면 카운트가 되도록 하였더니 문제를 해결할 수 있었다.

 

이번 문제는 level 0 문제임에도 꽤나 어려웠던 문제였던 것 같다.

 

추가로 정규표현식을 사용한다면 문제를 쉽게 풀 수 있는 것 같다.

아래는 정규표현식을 사용한 문제 해결 방법이다.

 

function solution(babbling) {
  var answer = 0;
  const regex = /^(aya|ye|woo|ma)+$/;

  babbling.forEach(word => {
    if (regex.test(word)) answer++;  
  })

  return answer;
}