[JS] 모음 사전

완전탐색을 활용해서 사전을 map자료형으로 가져올 수 있도록 했다.

 

 

단어가 5개이고 순서도 최대 5개였기 때문에 완전탐색을 사용해도 해결할법한 문제였다.

 

function solution(word) {
    const map = new Map()
    const words = ["A","E","I","O","U"]
    let cnt = 0
    const dfs = (word) => {
        if (word.length>5) return
        map.set(word , ++cnt)
        for (let i = 0 ; i<5 ; i++) {
            dfs(word + words[i])
        }
    }
    dfs("")
    return map.get(word) - 1
}