SDJ( 수돈재 아님 ㅎ )

[C++] 1759 - 암호 만들기 본문

알고리즘/Backjoon

[C++] 1759 - 암호 만들기

ShinDongJun 2020. 1. 30. 00:38

문제 링크 : https://www.acmicpc.net/problem/1759

 

1759번: 암호 만들기

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

www.acmicpc.net

 

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include<bits/stdc++.h>
 
#define endl '\n'
 
using namespace std;
 
int L, C;
char A[20];
 
int check(string S)
{
    string MO = "aeiou";
    string JA = "bcdfghjklmnpqrstvwxyz";
    int ja_flag = 0;
    int mo_flag = 0;
 
    for(int i =0; i < 5; ++i)
        if(S.find(MO[i]) != -1)
            mo_flag++;
 
    if(mo_flag < 1)
        return 0;
 
    for(int i =0 ; i < 21; ++i)
        if(S.find(JA[i]) != -1)
            ja_flag++;
 
    if(ja_flag < 2)
        return 0;
 
    return 1;
}
void trace(string S, int k)
{
    if(k == 0)
    {
        if(check(S))
            cout << S << endl;;
        return;
    }
 
    for(int i = 0; i < C; ++i)
    {
        if(S[S.size()-1] < A[i])
        {
            trace(S + A[i], k-1);
        }
    }
}
 
int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    cin >> L >> C;
    for(int i = 0; i < C; ++i)
        cin >> A[i];
 
    sort(A, A+C);
 
    trace("", L);
 
 
    return 0;
}
저작자표시

'알고리즘 > Backjoon' 카테고리의 다른 글

[C++] 11881 - 지우개  (0) 2020.02.01
[C++] 2166 - 다각형의 면적  (0) 2020.01.30
[Python3] 18291 - 비요뜨의 징검다리 건너기  (0) 2020.01.30
[C++] 18291 - 비요뜨의 징검다리 건너기  (0) 2020.01.30
[C++] 1016 - 제곱 ㄴㄴ 수  (0) 2020.01.30
'알고리즘/Backjoon' Related Articles more
Comments