diff --git "a/zinnnn37/202511/11 PGM LV2 \353\252\250\354\235\214\354\202\254\354\240\204.md" "b/zinnnn37/202511/11 PGM LV2 \353\252\250\354\235\214\354\202\254\354\240\204.md" new file mode 100644 index 00000000..b34ad901 --- /dev/null +++ "b/zinnnn37/202511/11 PGM LV2 \353\252\250\354\235\214\354\202\254\354\240\204.md" @@ -0,0 +1,42 @@ +```java +import java.util.ArrayList; +import java.util.List; + +public class PGM_LV2_모음사전 { + + private static final String[] vowels = {"A", "E", "I", "O", "U"}; + + private static int ans; + private static String word; + private static List words; + + private static void dfs(int depth, String tmp) { + if (depth > 5) { + return; + } + + words.add(tmp); + + for (int i = 0; i < 5; i++) { + dfs(depth + 1, tmp + vowels[i]); + } + } + + public int solution(String w) { + word = w; + words = new ArrayList<>(); + + dfs(0, ""); + + int len = words.size(); + for (int i = 0; i < len; i++) { + if (words.get(i).equals(word)) { + ans = i; + break; + } + } + + return ans; + } +} +``` \ No newline at end of file