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

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

프로그래머스

 

 

Idea
DFS로 슥삭 하고 풀었다. 그런데 생각해보니 완전탐색 문제네... 점심 먹고 와서 다시 풀어야징
 
 
Code

import java.util.*;

class Solution {
    List<String> list = new ArrayList<>();
    
    public int solution(String word) {
        dfs("", 0);
        return list.indexOf(word);
    }
    
    private void dfs(String word, int length) {
        if (length > 5) {
            return;
        }
        
        list.add(word);
        
        for (int i = 0; i < 5; i++) {
            dfs(word + "AEIOU".charAt(i), length + 1);
        }
    }
}