C++ (코딩테스트) - 모음사전(프로그래머스)

문제

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

프로그래머스

 

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

char spell[5] = { 'A','E','I','O','U' };
char arr[5];
vector<string> dir;
void Permutation(int depth,int n, int r) {
    if (depth == r) {
        string s = "";
        for (int j = 0; j < r; j++)
            s.push_back(arr[j]);
        dir.push_back(s);
        return;
    }

    for (int i = 0; i < n; i++) {
        arr[depth] = spell[i];
        Permutation(depth + 1, n, r);
    }
}


int solution(string word) {

    for (int i = 0; i <= 5; i++)    
        Permutation(0, 5, i);
    
    sort(dir.begin(), dir.end());

    for (int j = 0; j < dir.size(); j++)    
        if (dir[j] == word) return j;
    

    return -1;
}