1759 암호 만들기

https://www.acmicpc.net/problem/1759

1759번: 암호 만들기

아무리 골 5라고 해도 여기 있을 난이도가 아니다. n과 m과 다를 게 없는 문제였다.

자음 모음은 반대로 썼을 수도 있다. (반대로 쓴 것 같음)

#include <bits/stdc++.h>
using namespace std;

int L,C; //3~15
char arr[20];
char ans[20];
bool isused[20];

void func(int k){
    if(k==L){
        int vowel=0;
        int Consonant=0;
        for(int i=0;i<k;i++){
            if(arr[ans[i]]=='a' || arr[ans[i]]=='e' || arr[ans[i]]=='i' || arr[ans[i]]=='o' || arr[ans[i]]=='u') Consonant++;
            else vowel++;
        }
        if(vowel<2 || Consonant<1) return;
        for(int i=0;i<k;i++) cout<<arr[ans[i]];
        cout<<'\n'; return;
    }
    int st=0;
    if(k>0) st=ans[k-1];
    for(int i=st;i<C;i++){
        if(isused[i]) continue;
        isused[i]=true;
        ans[k]=i;
        func(k+1);
        isused[i]=false;
    }
    return;
}

int main(){
    ios::sync_with_stdio(0); cin.tie(0);
    cin>>L>>C;
    for(int i=0;i<C;i++) cin>>arr[i];
    sort(arr,arr+C);
    func(0);
    return 0;
}