[백준 1759번] 암호 만들기

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

1759번: 암호 만들기

풀이) 

오르차순 정리를 우선하고, 완전탐색을 이용하여 바로 해결할 수 있었다. 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음 조건에 해당하는 경우만 출력하면 된다. 수정해야할 부분 (기재조건, 배열 인덱스 재 설정)

#include <iostream>
#include <algorithm>
using namespace std;
char _[16];
int visited[16];
int L, C;

void dfs(int n, int cnt)
{
    if (n >= C || cnt == L)
    {
        if (cnt == L)
        {
            int mo = 0;
            for (int i = 1; i <= C; i++)
                if (visited[i])
                    if (_[i] == 'a' || _[i] == 'e' || _[i] == 'i' || _[i] == 'o' || _[i] == 'u')
                        mo++;
            if (mo >= 1 && L - mo >= 2)
            {
                for (int i = 1; i <= C; i++)
                    if (visited[i])
                        cout << _[i];
                cout << "\n";
            }
        }
        return ;
    }
    visited[n + 1] = 1;
    dfs(n + 1, cnt + 1);
    visited[n + 1] = 0;
    dfs(n + 1, cnt);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    
    cin >> L >> C;
    for (int i = 1; i <= C; i++)
        cin >> _[i];
    sort(_ + 1, _ + 1 + C);
    dfs(0, 0);
    
    return (0);
}

 

 

제 코드는 절대 완벽하지 않습니다

더 좋은 풀이방법 혹은 코드에 관한 질문이 있으시면 언제든 댓글주세요!