[프로그래머스] 위클리 챌린지 5주차

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

코딩테스트 연습 - 5주차

2021-08-30

---

import java.util.*;
 
class Solution {
   static String[] arr = {"A", "E", "I", "O", "U"};
    static List<String> list;
    static void solve(int cnt, int limit, String tmp) {
        if(cnt == limit) {
            list.add(tmp);
            return;
        }
 
        for(int i = 0; i < arr.length; i++) {
            solve(cnt+1, limit,tmp+arr[i]);
        }
    }
    static int solution(String word) {
        int answer = 0;
        list = new ArrayList<>();
        for(int i = 1; i <= arr.length; i++) solve(0, i, "");
        Collections.sort(list);
        return list.indexOf(word) + 1;
    }
}

#문제풀이

경우의 수가 몇 개 안되서, 모든 경우의 수를 다 구한 후 해당되는 word의 index를 구했다.