[알고리즘] 프로그래머스 - 모음사전 Lv2 Java DFS

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

프로그래머스

 

package Programmers;
 
import java.util.ArrayList;
import java.util.List;
 
public class 모음사전2 {
    public static void main(String[] args){
        모음사전2 T = new 모음사전2();
        T.solution("UUUUU");
    }
    List<String> dict;
    String[] pos = {"A", "E", "I", "O", "U"};
    public int solution(String word) {
        int answer;
        dict = new ArrayList<>();
        dfs("");
        answer = dict.indexOf(word);
        return answer;
    }
 
    private void dfs(String str) {
        dict.add(str);
        if(str.length() >= pos.length) {
            return;
        }
        for (String s : pos) {
            dfs(str + s);
        }
    }
}

1. 풀이 

  1.1 ) dict 배열에 A ~ UUUUU 까지 담아서 indexOf 함수사용하여 해당배열에 index를 구한다.

        - DFS활용해서 조합의수를 구한다.