20-hyeokbini

hyeokbini/README.md

@@ -19,4 +19,5 @@
  | 15차시 | 2025.07.22 |  그리디, 수학  | [세 수, 두 M](https://www.acmicpc.net/problem/2405)|[#15](https://github.com/AlgoLeadMe/AlgoLeadMe-15/pull/56)|
  | 16차시 | 2025.07.29 |  구현, 재귀  | [ZOAC](https://www.acmicpc.net/problem/16719)|[#16](https://github.com/AlgoLeadMe/AlgoLeadMe-15/pull/57)|
  | 17차시 | 2025.08.03 | 구현, 재귀 | [별 찍기 - 10](https://www.acmicpc.net/problem/2447)<br>[별 찍기 - 11](https://www.acmicpc.net/problem/2448) | [#17](https://github.com/AlgoLeadMe/AlgoLeadMe-15/pull/59) |
- | 18차시 | 2025.08.07 |  브루트포스  | [약속 장소](https://www.acmicpc.net/problem/25542)|[#18](https://github.com/AlgoLeadMe/AlgoLeadMe-15/pull/66)|
+ | 18차시 | 2025.08.07 |  브루트포스  | [약속 장소](https://www.acmicpc.net/problem/25542)|[#18](https://github.com/AlgoLeadMe/AlgoLeadMe-15/pull/66)|
+ | 20차시 | 2025.08.14 |  완전탐색,DFS  | [모음사전](https://school.programmers.co.kr/learn/courses/30/lessons/84512)|[#20](https://github.com/AlgoLeadMe/AlgoLeadMe-15/pull/72)|

hyeokbini/프로그래머스-모음사전/모음사전.cpp

@@ -0,0 +1,38 @@
+#include <string>
+#include <vector>
+
+using namespace std;
+
+char arr[5] = {'A','E','I','O','U'};
+string checkstring;
+int count = -1; // 빈 문자열(제일 초기 상태)에서도 count++가 호출되므로 -1에서 시작해야 함
+int answer;
+
+void func(string curword)
+{
+    // 기저조건 - 길이 5 초과되면 return
+    if(curword.length() > 5)
+    {
+        return;
+    }
+
+    // 호출될 때마다 카운트 증가
+    count++;
+
+    if(curword == checkstring)
+    {
+        answer = count;
+        return;
+    }
+
+    for(int i = 0; i < 5; i++)
+    {
+        func(curword + arr[i]);
+    }
+}
+
+int solution(string word) {
+    checkstring = word;
+    func("");
+    return answer;
+}