백준 g5 1759 암호 만들기 c++

 

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

1759번: 암호 만들기

 

풀이

moCnt와 jaCnt로 각각 모음과 자음 개수를 세 준 뒤에, 조건에 맞으면 출력하고 그렇지 않으면 그냥 return하면 된다

 

 

소스 코드

/*boj g5 1759 암호 만들기*/
#include <algorithm>
#include <iostream>
#define MAXN 20
using namespace std;

int L, C;

char ans[MAXN];
char arr[MAXN];

int moCnt = 0;
int jaCnt = 0;

void func(int k, int i) {
    if (k == L) {
        if (moCnt >= 1 && jaCnt >= 2) {
            for (int l = 0; l < L; l++) {
                cout << ans[l];
            }
            cout << "\n";
        }
        return;
    }

    for (int j = i; j < C; j++) {
        if (arr[j] == 'a' || arr[j] == 'e' || arr[j] == 'i' || arr[j] == 'o' || arr[j] == 'u') {
            moCnt++;
        } else {
            jaCnt++;
        }

        ans[k] = arr[j];
        func(k + 1, j + 1);

        if (arr[j] == 'a' || arr[j] == 'e' || arr[j] == 'i' || arr[j] == 'o' || arr[j] == 'u') {
            moCnt--;
        } else {
            jaCnt--;
        }
    }
}

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> L >> C;
    for (int i = 0; i < C; i++) {
        cin >> arr[i];
    }

    sort(arr, arr + C);
    func(0, 0);
}