암호 만들기

백준 1759번: 암호 만들기

아이디어

입력받은 모든 알파벳을 포함하거나 포함하지 않는 경우 전부를 탐색하는데 이 때 모음 최소 1개, 자음 최소 2개가 되어야 하기 때문에 모음의 포함 여부, 자음의 개수를 기록하며 탐색한다.

코드

#include <bits/stdc++.h>

using namespace std;

int L, C;
char arr[15];

void solve(int idx, bool check, int cnt, char* arr, string s) {
    if (idx == C) {
        if (s.size() == L && check && cnt >= 2) {
            cout << s << '\n';
        }
        return;
    }
    
    if (arr[idx] == 'a'
    || arr[idx] == 'e'
    || arr[idx] == 'i'
    || arr[idx] == 'o'
    || arr[idx] == 'u') {
        solve(idx+1, true, cnt, arr, s+arr[idx]);
    }
    
    else {
        solve(idx+1, check, cnt+1, arr, s+arr[idx]);
    }
    
    solve(idx+1, check, cnt, arr, s);
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> L >> C;
    for (int i = 0; i < C; i++) {
        cin >> arr[i];
    }
    sort(arr, arr+C);
    solve(0, false, 0, arr, "");
    return 0;
}

여담

함수 인자가 5개!