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

풀이 과정

DFS

코드

function solution(word) {
  const arr = 'AEIOU'.split('');
  let result = -1;
  const dfs = (str) => {
    ++result;
    if (str === word) return true;
    if (str.length === 5) return false;
    for (const a of arr) {
      if (dfs(str + a)) return true;
    }
  };
  dfs('');
  return result;
}

🤔

이런 문제도 DFS구나...
혼자서는 도저히 답이 안 나와서 사람들의 힌트를 보고 풀었다.
여전히 재귀는 어렵다.