[ 백준 1759 ] 암호 만들기 (C++)

[문제보기]

 

[해결과정]

 1. int 배열 생성

 2. char 변수로 문자들 입력 받고 ( 변수 - 'a' ) <<< 이런 식으로 하여 int 배열에 숫자로 저장

 3. 오름차순으로 정렬 (sort)

 4. 다시 char 배열에 ( 변수 + 'a' ) <<< 이런 식으로 하여 char 배열에 문자로 저장

 5. 조합(dfs)

 6. 조합 인스턴스 변수로 자음과 모음 갯수도 추가로 받기

 7. 자음, 모음 요구 조건에 맞춰 기저조건 생성 (if (ja<2 || mo<1) )

 

[소스코드]

#include<iostream>
#include<memory.h>
#include<math.h>
#include<string>
#include<algorithm>
using namespace std;
int n, m;
int arr[27];
char map[27];
 
bool check[27];
 
void dfs(int a, int cnt, int ja, int mo) {
    if (cnt >= n) {
        //기저조건
        if (ja < 2 || mo < 1) return;
        for (int i = 0; i < m; i++) {
            if (check[i] == 1) {
                cout << map[i];
            }
        }
        cout << "\n";
 
        return;
    }
    for (int i = a; i < m; i++) {
        if (check[i] == 0) {
            check[i] = 1;
            if (map[i] == 'a' || map[i] == 'e' || map[i] == 'i' || map[i] == 'o' || map[i] == 'u') {
                dfs(i + 1, cnt + 1, ja, mo + 1);
            }else dfs(i + 1, cnt + 1, ja+1, mo);
            check[i] = 0;
        }
    }
}
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
 
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        char a;
        cin >> a;
        arr[i] = a - 'a';
    }
 
    sort(arr, arr + m);
    for (int i = 0; i < m; i++) {
        map[i] = arr[i] + 'a';
    }
 
    dfs(0,0,0,0);
 
 
    return 0;
}
 
 

 

[해결 과정 중 실수한 부분]

 문자열에 관한 문제가 나오면 참 어렵다... 이 문제는 그래도 이렇게, 저렇게 하니 문제해결이 된 것 같다.

 

 가장 큰 실수는 자음과 모음 조건을 문제에서 보지 못해서,, '맞왜틀?'을 계속 시전했다;; 그리고 자음과 모음을 구현하려 하는데 더 충격적이였던건, 알파벳 자음과 모음을 구별할 줄 몰랐다 ^^;ㅋㅋㅋㅋ 이렇게 시험 나오면 정말 억울하겠다.. 하............................

 

[관련 문제 혹은 비슷한 문제]

 조합 문제