230607 모음사전

private List<String> dictionary;
private final String[] alphabetArr = { "A", "E", "I", "O", "U" };

public int solution(String word) {
    dictionary = new ArrayList<>();
    generateDictionary("");
    return dictionary.indexOf(word);
}

private void generateDictionary(String currentWord) {
    dictionary.add(currentWord);

    if (currentWord.length() >= alphabetArr.length) {
        return;
    }

    for (String alphabet : alphabetArr) {
        generateDictionary(currentWord + alphabet);
    }
}

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