백준 1759 암호만들기 C++

[문제 링크]

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

[입출력 예]

입력	출력
4 6 a t c i s w	acis acit aciw acst acsw actw aist aisw aitw astw cist cisw citw istw

[소스코드]

//11:57

#include <bits/stdc++.h>
using namespace std;
int L, C;
char arr[15];
char res[15];
char v[15];

void func(int k){
    if( k == L){
      bool noVowel=true;
      int consonantCnt = 0;
      for (int i=0; i<L; i++) {if(res[i]=='a'||res[i]=='e'||res[i]=='i'||res[i]=='o'||res[i]=='u') noVowel=false;
      else  consonantCnt++;}
      if(noVowel || consonantCnt<2)return;
      for(int i=0; i<L; i++)cout<<res[i];
       cout<<'\n';
       return;
    }


    for (int i= 0; i< C; i++){
      if (k>0 && res[k-1]>arr[i]) continue;

      if (v[i]==0){
        v[i]=1;
        res[k]=arr[i];
        func(k+1);
        v[i]=0;
      }
    }

}

int main(){
  ios::sync_with_stdio(0);
  cin.tie(0);

  cin>>L>>C; //L=4 C =6

  for(int i= 0; i<C; i++) cin>>arr[i];
  sort(arr,arr+C);
  func(0);
  return 0;
}