[level 2] Title: 모음 사전, Time: 2.74 ms, Memory: 87.2 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/2/84512. 모음 사전/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 95.1 MB, 시간: 2.79 ms
+메모리: 87.2 MB, 시간: 2.74 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 09월 05일 12:37:07
+2025년 09월 08일 18:59:55
 
 ### 문제 설명
 

프로그래머스/2/84512. 모음 사전/모음 사전.java

@@ -1,24 +1,29 @@
 import java.util.*;
+
 class Solution {
-    public char[] words = {'A', 'E', 'I', 'O', 'U'};
-    public ArrayList<String> dictionary = new ArrayList<>();
-    
+    public char[] words = { 'A', 'E', 'I', 'O', 'U'};
+    ArrayList<String> list = new ArrayList<>();
     public int solution(String word) {
 
-        dfs(new StringBuilder(),0);
-        int answer = dictionary.indexOf(word);
+        dfs(new StringBuilder(), 0,word);
 
+        int answer = list.indexOf(word) + 1;
         return answer;
     }
 
-    void dfs(StringBuilder current,int len) {
-        if(len > 5) return;
-        
-        dictionary.add(current.toString());
+    public void dfs(StringBuilder sb , int length, String target){
+        if(length > 0) {
+            if(length == 5) {
+                list.add(sb.toString());
+                return;
+            }
+            list.add(sb.toString());
+        }
 
         for(char word : words) {
-            dfs(current.append(word), len+1);
-            current.setLength(len);
+            dfs(sb.append(word),length + 1,target);
+            sb.setLength(length);
         }
+        
     }
 }