programmers 5주차_모음사전 java

import java.util.*;
class Solution {
    static List<String>list=new ArrayList<>();
    public int solution(String word) {
        int answer = 0;
        dfs("",0);
        
        return list.indexOf(word);
    }
    
    
    static public void dfs(String comb, int len){
        if(len>5)return;
        list.add(comb);
        for(var i=0;i<5;i++){
            dfs(comb+"AEIOU".charAt(i),len+1);

        }
    }
}

간단한 중복순열 문제