[프로그래머스, 84512] 모음 사전 (java)

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

프로그래머스

728x90

---

메모리: 91.5 MB, 시간: 3.73 ms

사용 알고리즘: 완전탐색, 재귀

class Solution {
    
    char[] words = {'A', 'E', 'I', 'O', 'U'};
    String word;
    int answer;
    
    public int solution(String word) {
        
        this.word = word;
        this.answer = 0;
        
        recursion(new StringBuilder());
        
        return answer;
    }
    
    private boolean recursion(StringBuilder sb) {
        
        if(sb.toString().equals(word)) return true;
        
        if(sb.length() == 5) return false;
        
        int ret; StringBuilder tmp;
        for(int i = 0; i < 5; i++) {
            answer++;
            tmp = new StringBuilder(sb);
            if(recursion(tmp.append(words[i]))) return true;
        }
        
        return false;
    }
}