[20251102] PGM / LV2 / 모음사전 / 강신지

Author: ksinji

ksinji/202511/2 PGM 모음사전.md

@@ -0,0 +1,28 @@
+```java
+class Solution {
+    static final char[] V = {'A','E','I','O','U'};
+    static int answer = 0;
+    static boolean equal = false;
+    
+    void dfs(String cur, String target){
+        if (equal) return;
+        if (!cur.isEmpty()){
+            answer++;
+            
+            if (cur.equals(target)){
+                equal = true;
+                return;
+            }
+        }
+        if (cur.length() == 5) return;
+        for (char c : V){
+            dfs(cur+c, target);
+        }
+    }
+    
+    public int solution(String word) {
+        dfs("", word);           
+        return answer;
+    }
+}
+```