[문제풀이] Level2 모음사전

모음사전

---

🪅 keyPoint: 중복순열을 dfs로 구현할 수 있느냐 => 방문배열을 없애주면 된다.

⚠️ 배열 선언 및 초기화, String[] vowels = {"A", "E", "I", "O", "U"};

import java.util.*;

class Solution {
    int answer = 0;
    String[] vowels = {"A", "E", "I", "O", "U"};
    String[] wordBits;
    boolean go = true;
    public void dfs(int depth, String[] output) {
        if(depth == 5) return;
        for(int i = 0; i < 5; i++) {
            if(depth < wordBits.length) {
                output[depth] = vowels[i];
            }
            answer++;
            if(depth == wordBits.length-1 && Arrays.equals(output, wordBits)) {
                go = false;
                break;
            }
            dfs(depth+1, output);
            if(!go) {
                return;
            }
        }
    }
    public int solution(String word) {
        wordBits = word.split("");
        dfs(0, new String[wordBits.length]);
        return answer;
    }
}