[1759] 암호 만들기

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

1759번: 암호 만들기

<문제>

N과 M문제와 매우 유사한 문제다. 완전탐색(백트래킹)으로 해결할 수 있다.

<소스코드>

#include<stdio.h>
#include<algorithm>
using namespace std;
int m, n;
int a[20], b[20];
bool check[20];
void f(int depth, int idx, int cnt, int cnt2) {//깊이, 인덱스, 모음, 자음
    if (depth == m) {
        if (cnt < 1 || cnt2 < 2)return;
        for (int x = 0; x < depth; x++) {
            printf("%c", b[x]);
        }
        printf("\n");
        return;
    }
    for (int i = idx; i < n; i++) {
        if (check[i] == false) {
            check[i] = true;
            b[depth] = a[i];
            if (a[i] == 'a' || a[i] == 'e' || a[i] == 'i' || a[i] == 'o' || a[i] == 'u') {
                f(depth + 1, i + 1, cnt + 1, cnt2);
            }
            else {
                f(depth + 1, i + 1, cnt, cnt2 + 1);
            }
            check[i] = false;
        }
    }
}
int main(void) {
    int i;
    scanf("%d %d", &m, &n);
    getchar();
    for (i = 0; i < n; i++)
        scanf(" %c", &a[i]);
    sort(a, a + n);
    f(0, 0, 0, 0);
    return 0;
}