[BOJ 1759] 암호만들기

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

대표적인 백트레킹(backtracking) 문제라고 볼 수 있다.  해당 문제의 경우 solve의 인자로 현재 위치 , 지금까지 저장 된 str 배열을 사용하였다. 

https://www.acmicpc.net/problem/2661 해당 문제 또한 추천하는 문제라고 하니 풀어보도록 하자.

#include <iostream>
#include <cstdio>
#include <vector>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <set>
typedef long long ll;
 
using namespace std;
 
int n,m;
char arr[111];
 
void solve(int pos ,  string str , int ja , int mo){
    if(str.size() == n){
        if(ja<2 || mo<1){
            return;
        }
        cout << str <<endl;
    }
    for(int i=pos;i<m;i++){
        if (arr[i] == 'a' || arr[i] == 'e' || arr[i] == 'i' || arr[i] == 'o' || arr[i] == 'u'){
            solve(i + 1, str + arr[i], ja, mo + 1);
        }else{
            solve(i + 1, str + arr[i], ja + 1, mo);
        }
    }
}
 
 
 
int main(){
    cin >> n >> m;
    for(int i=0;i<m;i++){
        cin >> arr[i];
    }
    sort(arr,arr+m);
    solve(0,"",0,0);
    return 0;
}