[Java/완전탐색] 프로그래머스-모음사전

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

프로그래머스

 

import java.util.ArrayList;


class Solution {
    
    static String[] vowels = {"A", "E", "I", "O", "U"};
    static ArrayList<String> al = new ArrayList<>();
    
    public int solution(String word) {
        dfs("");

        return al.indexOf(word)+1;
    }
    
        static void dfs(String next){

        if(next.length() == 5){
            return;
        }

        for( String v : vowels ){
            String current = next + v;
            al.add(current);
            dfs(current);
        }
    }
}

 

DFS를 사용한 풀이

팀원 코드 참고

 

Current 출력 :

A
AA
AAA
AAAA
AAAAA
AAAAE
AAAAI
AAAAO
AAAAU
...