programmers_모음 사전_java

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

프로그래머스

class Solution {
    public static int count;
    public int solution(String word) {
        int answer = 0;
        count = -1;
        char[] vowel = {'A', 'E', 'I', 'O', 'U'};
        
        dfs(word, "", 0, vowel);
        
        answer = count;
        return answer;
    }
     
    public boolean dfs(String target, String now, int cnt, char[] vowel){       
        count++; // 현재까지 거친 갯수
        if(now.equals(target)){ // 타켓 발견
            return true;
        }
        
        if(cnt >= 5){ // 최대 길이는 5
            return false;
        }
        
        
        for(int i = 0; i<5; i++){
            boolean result = dfs(target, now+String.valueOf(vowel[i]), cnt+1, vowel);
            if(result) return result; // 추가 탐색 진행 안함
        }
        return false;
    }
}