[프로그래머스/JAVA 자바] 모음 사전

 

프로그래머스

문제풀이

A E I O U  총 5개의 단어로 만들수 있는 모든 경우의 수를 List에 추가하여, 문제에서 주어지는 word와 일치하는 인덱스를 찾아 변환하여 해결. 모든 경우의 수가 3000~4000개 정도 되므로 시간초과 우려 X

재귀함수 실행순서는 아래와 같다.

 

구현코드

import java.util.ArrayList;
import java.util.List;
class Solution {
    static List<String> list;
    static String [] words = {"A", "E", "I", "O", "U"};
    public int solution(String word) {
        int answer = 0;
        list = new ArrayList<>();
        dfs("", 0);
        for (int i = 0; i < list.size(); i++) {
            if (list.get(i).equals(word)) {
                answer = i;
                break;
            }
        }
        return answer;
    }

    static void dfs(String str, int len) {
        list.add(str);
        if (len == 5) return;
        for (int i = 0; i < 5; i++) {
            dfs(str + words[i], len + 1);
        }
    }
}