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

Author: SHIMHUN

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

@@ -0,0 +1,80 @@
+# [level 2] 모음 사전 - 84512 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/84512) 
+
+### 성능 요약
+
+메모리: 78 MB, 시간: 5.66 ms
+
+### 구분
+
+코딩테스트 연습 > 완전탐색
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 02월 16일 18:25:13
+
+### 문제 설명
+
+<p>사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.</p>
+
+<p>단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.</p>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>word의 길이는 1 이상 5 이하입니다.</li>
+<li>word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다.</li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>word</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td><code>"AAAAE"</code></td>
+<td>6</td>
+</tr>
+<tr>
+<td><code>"AAAE"</code></td>
+<td>10</td>
+</tr>
+<tr>
+<td><code>"I"</code></td>
+<td>1563</td>
+</tr>
+<tr>
+<td><code>"EIO"</code></td>
+<td>1189</td>
+</tr>
+</tbody>
+      </table>
+<h5>입출력 예 설명</h5>
+
+<p>입출력 예 #1</p>
+
+<p>사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA", "AAA", "AAAA", "AAAAA", "AAAAE", ... 와 같습니다. "AAAAE"는 사전에서 6번째 단어입니다.</p>
+
+<p>입출력 예 #2</p>
+
+<p>"AAAE"는  "A", "AA", "AAA", "AAAA", "AAAAA", "AAAAE", "AAAAI", "AAAAO", "AAAAU"의 다음인 10번째 단어입니다.</p>
+
+<p>입출력 예 #3</p>
+
+<p>"I"는 1563번째 단어입니다.</p>
+
+<p>입출력 예 #4</p>
+
+<p>"EIO"는 1189번째 단어입니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

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

@@ -0,0 +1,48 @@
+class Solution {
+    String target;
+    int count=0;
+    boolean found = false;
+    char[] vowels = {'A','E','I','O','U'};
+    
+    public int solution(String target) {
+        this.target=target;
+        dfs("");
+        return count;
+    }
+    
+    void dfs(String word){
+        // count++;
+        
+        if(found == true){
+            return;
+        }
+        
+        // if(word.equals(target)){ //단어 찾았을 때
+        //     found = true;
+        //     return;
+        // }
+        
+        // 빈 문자열이 아닐 때만 카운트
+        if(!word.equals("")){
+            count++;
+            if(word.equals(target)){
+                found = true;
+                return;
+            }
+        }
+        
+        
+        if(word.length() == 5){ //길이 5 넘어갈때
+            return;
+        }
+        
+        
+        dfs(word+"A");
+        dfs(word+"E");
+        dfs(word+"I");
+        dfs(word+"O");
+        dfs(word+"U");
+        
+        return;
+    }
+}