백준 1759 : 암호 만들기

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

1759번: 암호 만들기

 

주어진 문자를 정렬하고, 재귀로 가능성 있는 암호문을 구해주었습니다.

 

#include <iostream>
#include <algorithm>
using namespace std;
#define MAX 16

int l, c;
char ch[MAX], res[MAX];

bool isMo(char alp) {
	return alp == 'a' || alp == 'e' || alp == 'i' || alp == 'o' || alp == 'u';
}

bool isJa(char alp) {
	return !isMo(alp);
}

void f(int idx, int mo, int ja, int len) {
	if (idx == c + 1) return;
	if (len == l) {
		if (mo > 0 && ja > 1) {
			cout << res << "\n";
		}
		return;
	}

	res[len] = ch[idx];
	f(idx + 1, mo + isMo(ch[idx]), ja + isJa(ch[idx]), len + 1);
	f(idx + 1, mo, ja, len);
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	cin >> l >> c;
	for (int i = 0; i < c; i++) {
		cin >> ch[i];
	}
	sort(ch, ch + c);
	f(0, 0, 0, 0);
 }