while(1) 작심삼일();

[백준 1759번] 암호 만들기 본문

CS/baekjoon

[백준 1759번] 암호 만들기

hanjongho 2021. 2. 16. 15:46

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

 

1759번: 암호 만들기

첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.

www.acmicpc.net

풀이) 

오르차순 정리를 우선하고, 완전탐색을 이용하여 바로 해결할 수 있었다. 최소 한 개의 모음(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);
}

 

 

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

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

'CS > baekjoon' 카테고리의 다른 글

[백준 2170번] 선 긋기  (0) 2021.02.17
[백준 1916번] 최소비용 구하기  (0) 2021.02.17
[백준 1753번] 최단경로  (0) 2021.02.16
[백준 14891번] 톱니바퀴  (0) 2021.02.10
[백준 14888번] 연산자 끼워넣기  (0) 2021.02.01
Comments