[Algorithm] 옹알이(2)

📋 문제

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

제한사항

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

입출력 예

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

 

✏️ 풀이

반복되서 나올 수 있고 단어가 정해져 있기 때문에 정규표현식을 이용하면 편하게 풀 수 있겠다고 생각했다.

 

처음에 제대로 보지 못한 조건문이 있었는데 같은 옹알이가 두번 이상 반복될 수 없다는 것이었다. 이 조건을 나는 replace를 이용해서 제거하기 전에 repeat 메서드를 이용해서 문자열을 두 배로 증가시키고 두 번 반복되는 문자열이 있는지 match 메서드로 확인했다. 없다면 가능한 옹알이인지 확인하기 위해서 각 발음을 "-" 문자로 변경했다. 빈문자열로 변경하지 않고 "-"로 변경한 이유는 하나의 발음을 지웠을 때 다른 발음이 가능한 경우가 있을 수 있기 때문이다. 만약 "yayae"라는 문자를 확인할 때 "aya"가 중앙에 있으므로 이를 지우면 "ye"가 되어 올바르지 않은 결과를 낼 수 있다. 따라서 모든 발음을 "-"로 치환하고 "-"를 빈문자("")로 변경했을 때 최종적으로 빈 문자열이 되면 가능한 단어이므로 answer를 1 증가시켜준다.

 

⌨️ 코드

function solution(babbling) {
  var answer = 0;
  const words = ['aya', 'ye', 'woo', 'ma'];

  for (const b of babbling) {
    let str = b;

    for (const word of words) {
      const checkRegex = new RegExp(word.repeat(2));
      if (b.match(checkRegex)) break;

      const regex = new RegExp(word, 'g');
      str = str.replace(regex, '-');
    }
    if (!str.replace(/-/g, '')) answer += 1;
  }

  return answer;
}