[프로그래머스] 모음사전 java 자바 (LEVEL2)

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

프로그래머스

 

import java.util.*;
class Solution {
    static char[]alph = {'A','E','I','O','U'};
    static List<String> list;
    public int solution(String word) {
        list= new ArrayList<>();
        
        combination(0,"");
        Collections.sort(list);
        
        return list.indexOf(word)+1;
    }
    
    public void combination(int idx, String str){
        if(idx>=5) return;
        
        for(int i=0; i<alph.length; i++){
            list.add(str+alph[i]);
            combination(idx+1, str+alph[i]);
        }
        
    }
}