백준 1759번: 암호 만들기

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

1759번: 암호 만들기

 

이 문제를 볼때 브루트포스(완전탐색)가 가능한 범위였고 그냥 for문으로 풀까 고민하고 순열로 할까 고민했다. 순열로 

일단 백준강의에서는 재귀로 나왔고 재귀적으로 생각하기에는 아직 벅찼다. 어쨋든 재귀적으로 구현을 완료했으며 코드를 보자

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
bool check(string password){     //자음 최소 2개 이상 모음 최소1개이상 조건 충족하는지
    int ja=0;
    int mo=0;
    for(char c:password){
        if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u'){
            mo++;
        }else{
            ja++;
        }
    }
    return mo>=1&&ja>=2;
}
void go(int n,vector<char> &c,string password,int i){
    if(password.length()==n){                             //패스워드 길이가 주어진 길이랑 같을 떄 출력
        if(check(password)){
            cout<<password<<'\n';
        }
        return;
    }
    if(i>=c.size()){
        return;
    }
    go(n,c,password+c[i],i+1);                      //i번째 패스워드 추가하고 다음
    go(n,c,password,i+1);                            //i번쨰 패스워드 추가 안하고 다음
}
int main(){
    int l,c;
    cin>>l>>c;
    vector<char> carr(c);
    string str="";
    for(int i=0;i<c;i++){
        cin>>carr[i];
        cin.ignore();
    }
    sort(carr.begin(),carr.end());          //정령후 이용
    go(l,carr,str,0);


}