[JAVA / 자바] Lv.2_모음 사전

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

프로그래머스

---

class Solution {
    static int answer = -1;
    static String target;
    static boolean find = false;
    static String[] vowel = {"A", "E", "I", "O", "U"};
    
    public int solution(String word) {
        target = word;
        dfs("", 0);
        return answer;
    }

    private void dfs(String word, int length) {
        if(find || length > 5) return;
        answer++;
        if(word.equals(target)) {
            find = true;
            return;
        }
        for (int i = 0; i < 5 ; i++) {
            dfs(word + vowel[i], length + 1);
        }
    }
}

💡 DFS

각 알파벳 별로 가중치를 부여해서 6진수 개념 비스무리하게 풀어보려 했는데...

원하는대로 나오지 않아 완전 탐색으로 돌렸다

- 중복 허용 가능한 것에 주의

- 순서: AAAE > AAAEA 임!