[ 프로그래머스 ] 모음사전

문제

---

https://school.programmers.co.kr/learn/courses/30/lessons/84512

풀이

---

DFS 횟수를 측정하는 문제로, 원하는 단어를 찾을 때까지 재귀를 통해 횟수를 측정하고, 찾았을 때 이를 return한다.

#include <string>
#include <vector>

using namespace std;

string target_word;
int answer = 0;
int cnt = 0;

string alphabet = "AEIOU";

void DFS(string cur_s)
{
    if (cur_s == target_word)
    {
        answer = cnt;
    }

    if (cur_s.size() > 5)
    {
        return;
    }

    cnt++;

    for (int i = 0; i < alphabet.size(); i++)
    {
        DFS(cur_s + alphabet[i]);
    }

}

int solution(string word)
{

    target_word = word;

    string cur_s = "";

    DFS(cur_s);

    return answer;
}