[백준 / BOJ / GOLD 5] 1759 번 : 암호 만들기

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

1759번: 암호 만들기

문제 접근 방법

• 입력 받은 문자들을 오름차순으로 정리한다.
• 원하는 암호의 길이가 될 때까지 공백에서 한문자씩을 더한다.
• 원하는 길이가 되었을 때 모음과 자음 갯수를 만족하는지 체크한다.
• 조건이 성립하면 문자를 출력한다.

아래는 코드입니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
 
bool check(string &password)
{
    int ja = 0;
    int mo = 0;
 
    for (char x : password)
    {
        if (x == 'a' || x == 'e' || x == 'i' || x == 'o' || x == 'u')
        {
            mo++;
        }
        else
        {
            ja++;
        }
    }
    return ja >= 2 && mo >= 1;
}
 
void go(int n, vector<char> &alpha, string password, int i)        // 만들어야 하는 암호의 길이, 사용할 수 있는 알파벳, 현재까지 만든 암호, 사용할지 말지 결정해야 하는 알파벳 인덱스
{
    if (password.length() == n)
    {
        if (check(password))
        {
            cout << password << "\n";
        }
        return;
    }
 
    if (i >= alpha.size())                                          // 불가능한 경우
    {
        return;
    }
 
    go(n, alpha, password + alpha[i], i + 1);
    go(n, alpha, password, i + 1);
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int l, c, temp = 0;
    cin >> l >> c;
    vector<char> v(c);
 
    for (int i = 0; i < c; i++)
    {
        cin >> v[i];
    }
 
    sort(v.begin(), v.end());
    go(l, v, "", 0);
 
    return 0;
}