From b405ea4f2cb14d187f2e73498dd97a6c5b888f83 Mon Sep 17 00:00:00 2001
From: JuneHee <dev.junehee@gmail.com>
Date: Fri, 10 May 2024 12:12:19 +0900
Subject: [PATCH] =?UTF-8?q?[PGM]=20=EB=AA=A8=EC=9D=8C=EC=82=AC=EC=A0=84=20?=
 =?UTF-8?q?/=20Level=202=20/=20=EC=8B=A4=ED=8C=A8?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...50\354\235\214\354\202\254\354\240\204.js" | 24 +++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 "junehee/\353\252\250\354\235\214\354\202\254\354\240\204.js"

diff --git "a/junehee/\353\252\250\354\235\214\354\202\254\354\240\204.js" "b/junehee/\353\252\250\354\235\214\354\202\254\354\240\204.js"
new file mode 100644
index 0000000..6ed9de6
--- /dev/null
+++ "b/junehee/\353\252\250\354\235\214\354\202\254\354\240\204.js"
@@ -0,0 +1,24 @@
+function solution(word) {
+    const vowels = ['A', 'E', 'I', 'O', 'U'];
+    
+    let count = 0;
+    let flag = false;
+    
+    function DFS(char) {
+        if (char.length > 5 || flag) return;
+        if (char === word) {
+            flag = true;
+            return;
+        }
+       
+        count++;
+       
+        for (let i = 0; i < vowels.length; i++) {
+            DFS(char + vowels[i]);
+        }
+    }
+    
+    DFS('');
+    
+    return count;
+}