[Lv_2] 모음사전

import java.util.*;

class Solution {
    List<String> list = new ArrayList<>();
    List<String> keywords = List.of("A", "E", "I", "O", "U");
    boolean isFind = false;
    int count = 0;

    public int solution(String word) {
        int answer = 0;
        getCombi("", 0, word);
        return count;
    }
    
    void getCombi(String output, int depth, String target) {
        // 탐색완료 이후 모든 재귀함수 미실행
        if (isFind) {
            return;
        }
        
        if (!output.isEmpty()) {
            count++;
        }
        
        // 단어를 찾으면 isFind 변경 -> 현재 count 반환
        if (output.equals(target)) {
            isFind = true;
            return;
        }
        
        if (depth == 5) {
            return;
        }
        
        for (int i = 0; i < keywords.size(); i++) {
            getCombi(output + keywords.get(i), depth + 1, target);
        }
    }
}

 

✔️ 링크 : 코딩테스트 연습 - 모음사전 | 프로그래머스 스쿨 (programmers.co.kr)