완전탐색

• https://school.programmers.co.kr/learn/courses/30/lessons/84512

문제 해결 방법

• dfs에서 재귀를 진행하는데, 이를 끝내는 조건은 '원하는 길이의 단어를 만들었는가'이다
  • dfs에서 '방문했는가'를 판단하는 것과, '길이가 같은가'를 판단하는 것만 차이가 있다고 생각했다
• 길이가 1~5까지의 단어를 만든다 (제한사항: word의 길이는 1 이상 5 이하)

코드

function solution(word) {
  const dictionary = [];

  function dfs(word, len) {
    const MOEMS = [..."AEIOU"];
    if (len === word.length) {
      dictionary.push(word);
      return;
    }
    MOEMS.forEach((m) => dfs(word + m, len));
  }

  for (let i = 1; i <= 5; i += 1) dfs("", i);

  return dictionary.sort().indexOf(word) + 1;
}