모음사전 (완전탐색)

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

프로그래머스

 

풀이

import java.util.*;

class Solution {
    public int solution(String word) {
        String[] arr = new String[]{"", "A", "E", "I", "O", "U"};
        Set<String> set = new TreeSet<>();

        for (int i1 = 0; i1 < 6; i1++) {
            for (int i2 = 0; i2 < 6; i2++) {
                for (int i3 = 0; i3 < 6; i3++) {
                    for (int i4 = 0; i4 < 6; i4++) {
                        for (int i5 = 0; i5 < 6; i5++) {
                            StringBuilder sb = new StringBuilder();
                            sb.append(arr[i1]).append(arr[i2]).append(arr[i3]).append(arr[i4]).append(arr[i5]);
                            if ("".equals(sb.toString())) {
                                continue;
                            }
                            set.add(sb.toString());
                        }
                    }
                }
            }
        }

        int idx = 0;

        for (String str : set) {
            idx++;

            if (word.equals(str)) {
                break;
            }
        }

        return idx;
    }
}