[JS] 프로그래머스 - 모음사전

📌  문제

사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.
단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.

 

💡  아이디어

나올 수 있는 모든 단어를 DFS로 만들고, 정렬해서 찾는 word의 index를 가져온다.
말은 쉬운데 DFS가 너무 어려워서 여기저기 찾아봤다🥹
📚 참고 https://velog.io/@cyd5538/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EB%AA%A8%EC%9D%8C-%EC%82%AC%EC%A0%84-JS

 

✏️  풀이

// 참고 코드와 똑같다!
function solution(word) {
  const words = [];
  const vowel = "AEIOU";
  for(let i=1; i<=5; i++){
    makeWords('', i);
  }

  return words.sort().indexOf(word) + 1;

  function makeWords(start, length) {
    if(length === 0) {
      words.push(start);
      return;
    }

    for(let i=0; i<vowel.length; i++){
      makeWords(start + vowel[i], length-1);
    }
  }
}