[Java][프로그래머스] 모음 사전

import java.util.*;

class Solution {
    static char[] alphabets  = {'A', 'E', 'I', 'O', 'U'};
    public int solution(String word) {
        List<String> list = new ArrayList<>();
        for(int i=0; i<alphabets.length; i++){
            dfs(list, String.valueOf(alphabets[i]));
        }
        return list.indexOf(word)+1;
    }

    void dfs(List<String> list, String word){
        if(word.length() > 5) return;
    
        list.add(word);

        for(int i=0; i<alphabets.length; i++){
            dfs(list, word + alphabets[i]);  
        }
    }
}

모든 경우의 수를 다 체크해서 정답을 찾는 완전탐색, 브루트포스로 구현하였다.

찾는 값 이후에도 탐색을 계속하기 때문에 불필요한 탐색이 이루어지긴 한다.