모음사전

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

코딩테스트 연습 - 모음사전

 

function solution(word) {
    const dict = [];
    const alph = "AEIOU"
    
    const dfs = (w, depth) => {
        if (depth === alph.length) return;
        dict.push(w);
        for (let i = 0; i < alph.length; i++) {
            dfs(w + alph[i], depth + 1);
        }
    }
    for (let i = 0; i < alph.length; i++) {
        dfs(alph[i], 0);
    }
    return dict.findIndex((d) => d === word) + 1;
}

 

수학적 귀납법

https://jinn2u.tistory.com/9

[프로그래머스] 모음 사전 js 풀이

function solution(word) {
    const obj = {
        A: 0,
        E: 1,
        I: 2,
        O: 3,   
        U: 4,
    };
    const plus = [781, 156, 31, 6, 1];
    
    return word.split("").reduce((a, c, i) => {
        return a + obj[c] * plus[i] + 1;
    }, 0)
}