[JS] 2Level / 완전탐색 / 요격 시스템

문제 설명

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

프로그래머스

 

문제 풀이 방법

• 이 문제는 dfs를 이용해 완전탐색으로 문제를 풀었다.
  사실상 모든 경우의 수가 5 * 5 * 5 * 5 * 5 + 5 * 5 * 5 * 5 + 5 * 5 * 5 + 5 * 5 + 5 = 3905 이기에
  시간복잡도는 고려하지 않아도 된다고 생각했다.

 

코드 

function solution(word) {
    let arr = [];
    const dfs = (str, length) => {
        const vow = [...'AEIOU'];
        if(str.length === length){
            arr.push(str);
            return;
        }
        vow.forEach((e) => {
            dfs(str+e, length);
        })
    }
    for(let i=1; i<=5; i++){
        dfs('', i);
    }
    return arr.sort().indexOf(word) + 1;
}