FrontEnd :-)

programmers 옹알이 (1) 본문

JavaScript/Algorithm

programmers 옹알이 (1)

code10 2023. 3. 7. 23:01

옹알이 (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"가 한 번씩만 등장합니다.
  • 문자열은 알파벳 소문자로만 이루어져 있습니다.

입출력 예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합니다.

(제출 답)

function solution(babbling) {
    let answer = 0;
    const arr = ["aya", "ye", "woo", "ma"]
    for(let i=0; i< babbling.length; i++){
        for(let j=0; j<arr.length; j++){
            if (!babbling[i].indexOf(arr[j])){
            const sliceBabble = babbling[i].replace(arr[j], "")
            if(sliceBabble.length === 0){
                answer += 1;
            } else if (sliceBabble.indexOf(arr[j])){
                babbling.push(sliceBabble);
            }
        }
        }
    }
    return answer;
}

 풀이 과정

🤼‍♀️  다른 풀이 1

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

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

  return answer;
}

'JavaScript > Algorithm' 카테고리의 다른 글

programmers 대문자와 소문자  (0) 2023.03.09
programmers 분수의 덧셈  (0) 2023.03.08
[LeetCode-JS] Merge Two Sorted Lists  (0) 2022.12.15
[LeetCode-JS] Valid Parentheses  (0) 2022.12.10
[LeetCode-JS] Longest Common Prefix  (0) 2022.12.09
Comments