글 읽기 - 왜맞틀 한번만 도와주세요...

dudgh9661 3년 전 0

질문 게시판에 올라와있는 테스트 케이스들과 직접 생각해본 테케들 다 넣어봐도 제대로 나오는데 ㅠㅠ

어디가 문제인건가요,,?

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int L, C;
vector<char> vec; //알파벳이 담겨있는 배열
vector<char> tmp; //만들어진 암호가 담겨있는 배열
bool visited[25] = { false };

bool isMoum(vector<char> tmp, vector<char> moum) { //만들어진 암호인 tmp안에 모음이 있나 확인한다.
    for(int i = 0; i < tmp.size(); i++) {
        for(int j = 0; j < 5; j++) {
            if( tmp[i] == moum[j] ) return true;
        }
    }
    return false;
}
bool isJaum(vector<char> tmp, vector<char> moum) {
    int cnt = 0;
    int flag = 0;
    for(int i = 0; i < tmp.size(); i++) {
        flag = 0;

        for(int j = 0; j < moum.size(); j++) {
            if( tmp[i] == moum[j] ) {
                flag = 1;
                break;
            }
        }
        if ( flag == 0 ) {
            cnt++;
            if (cnt >= 2) return true;
        }

    }
    return false;
}
void ansPrint(vector<char> tmp) {
    for(int i = 0; i < tmp.size(); i++) {
        cout << tmp[i];
    }
    cout << "\n";
}
void init() {
    cin >> L >> C;
    char input;
    for(int i = 0; i < C; i++) {
        cin >> input;
        vec.push_back(input);
    }
    sort(vec.begin(), vec.end(), less<>());
//    cout << " 정렬 : ";
//    for(int i = 0; i < vec.size(); i++) cout << vec[i] << " ";
//    cout << "\n";
}

void DFS(int cnt, vector<char> moum, int start) {
    if( cnt == L ) {
        if( isMoum(tmp, moum) && isJaum(tmp, moum) ) {
            //조건이 만족한 것이므로 출력한다.
//            cout << "true !! " << isMoum(tmp, moum) << isJaum(tmp, moum) << endl;
            ansPrint(tmp);
            return;
        }
//        else {
//            cout << "false !! " << isMoum(tmp, moum) << isJaum(tmp, moum) << endl;
//            ansPrint(tmp);
//        }
    }

    for(int i = start; i < vec.size(); i++) {
        char alpha = vec[i];
        int idx = alpha % 97;

        if( !visited[idx] ) {
            visited[idx] = true;
            tmp.push_back(alpha);
            DFS(cnt+1, moum, i+1);
            visited[idx] = false;
            tmp.pop_back();

        }
    }
}
int main() {
    vector<char> moum{'a','e','i','o','u'};
    init();
    DFS(0, moum, 0);
    return 0;
}

slah007 3년 전 2

일단 visited[]의 크기가 1 작긴 한데 이걸로 문제가 될지는 모르겠네요

dudgh9661 3년 전 0

너무 감사합니다.. 해결되었습니다...

travis97 1년 전 0

저도 slah007님 글 보고 해결했어요

예제코드랑 제가 만든 케이스들 다 잘 돌아가는게 visited[16]으로 해놔서 틀렸지 뭐에요

visited[25]인데 말이죠ㅠㅠㅠ 감사합니다 :)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜맞틀 한번만 도와주세요...

dudgh9661 3년 전 0

slah007 3년 전 2

dudgh9661 3년 전 0

travis97 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말