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

Author: wlsgur11

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 10.2 MB, 시간: 4.79 ms
+메모리: 9.41 MB, 시간: 2.01 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2024년 10월 15일 11:13:53
+2025년 12월 27일 22:34:15
 
 ### 문제 설명
 

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

@@ -1,18 +1,17 @@
-vowels = ['A', 'E', 'I', 'O', 'U']
-idx = -1
-ans = 0
-
 def solution(word):
-    def dfs(cnt, s):
-        global ans, idx
-        if cnt <= 5:
-            idx += 1
-            if s == word:
-                ans = idx
-        else:
+    words = []
+    vowel = ['A', 'E', 'I', 'O', 'U']
+
+    def dfs(current_word):
+        if current_word != '':
+            words.append(current_word)
+        
+        if len(current_word) == 5:
             return
-        for i in range(5):
-            dfs(cnt + 1, s + vowels[i])
+        
+        for v in vowel:
+            dfs(current_word + v)
+    
+    dfs('')
 
-    dfs(0, '')
-    return ans
+    return words.index(word) + 1