[Programmers] 모음사전

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

프로그래머스

문제 설명

DFS를 활용한 완전탐색으로 해결할 수 있는 문제이다.

코드

import java.util.List;
import java.util.ArrayList;

class Solution {
    private final String[] VOWELS = {"A", "E", "I", "O", "U"};
    private final int MAX = 5;
    
    public int solution(String word) {
        List<String> dict = new ArrayList<>();
        
        for (int i = 0 ; i < MAX; i++) {
            dfs(dict, VOWELS[i]);
        }
        
        return dict.indexOf(word) + 1;
    }
    
    private void dfs(List<String> dict, String str) {
        if (str.length() > MAX) {
            return;
        }
        
        dict.add(str);
        
        for (int i = 0; i < VOWELS.length; i++) {
            dfs(dict, str + VOWELS[i]);
        }
    }
}