[Algorithm] Programmers :: 모음사전

https://school.programmers.co.kr/learn/courses/30/lessons/84512?language=cpp 

프로그래머스

string target = "";
string curString = "";
int answerCount = 0;
int answer = 0;
bool isBreak = false;
char dic[5] = { 'A', 'E', 'I', 'O', 'U' };
 
void DFS(int count)
{
    if (isBreak) return;
    if (curString == target)
    {
        answer = answerCount;
        isBreak = true;
        return;
    }
    if (count == 5) return;
 
    for (int i = 0; i < 5; ++i)
    {
        ++answerCount;
        curString.push_back(dic[i]);
        DFS(count + 1);
        curString.pop_back();
    }
}
 
int solution(string word)
{
    target = word;
 
    for (int i = 0; i < 5; ++i)
    {
        ++answerCount;
        curString.push_back(dic[i]);
        DFS(1);
        curString.pop_back();
    }
 
    return answer;
}

기본적인 완전탐색문제. 크게 어려울 건 없고, 만약 헷갈린다 싶으면 백준의 N과M 시리즈를 풀어보는걸 추천한다.