[BaekJoon][1759] 암호 만들기

BAEKJOON ONLINE JUDGE

1759 암호 만들기

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

20 분

#include <stdio.h>
 
int c, n;
char input[16];
int mo[26];
int alpha[26];
char output[16];
 
void init()
{
    mo[0] = mo['e' - 'a'] = mo['i' - 'a'] = mo['o' - 'a'] = mo['u' - 'a'] = 1;
}
 
void dfs(int cnt, int a, int m, int j)
{
    if (cnt == c) {
        if (m >= 1 && j >= 2) {
            output[c] = '\n';
            printf("%s", output);
        }
        return;
    }
 
    while (a < 26) {
        if (alpha[a]) {
            output[cnt] = 'a' + a;
            if (mo[a])    dfs(cnt + 1, a + 1, m + 1, j);
            else          dfs(cnt + 1, a + 1, m, j + 1);
            output[cnt] = '\0';
        }
        a++;
    }
}
 
void solve()
{
    int i;
 
    for (i = 0; i < 26; i++) {
        if (alpha[i]) {
            output[0] = i + 'a';
            if (mo[i])         dfs(1, i + 1, 1, 0);
            else               dfs(1, i + 1, 0, 1);
            output[0] = '\0';
        }
    }
}
 
int main()
{
    int i;
 
    init();
 
    scanf("%d %d", &c, &n);
 
    for (i = 0; i < n; i++) {
        scanf(" %c", &input[i]);
        alpha[input[i] - 'a']++;
    }
 
    solve();
 
    return 0;
}