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

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

코딩테스트 연습 - 5주차_모음사전

 

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

#include <string>
#include <vector>
using namespace std;

char mo[5] = { 'A','E','I','O','U' };
int answer = 0;

bool dfs(string word, string find) {
	answer++;

	if (!word.compare(find))
		return true;
	if (word.length() == 5)
		return false;

	for (int i = 0; i < 5; i++) {
		if (dfs(word + mo[i], find))
			return true;
	}
	return false;
}

int solution(string word) {
	dfs("", word);
	return answer - 1;
}