글 읽기 - 제발 도와주세요 ㅜㅜㅜㅜ

yunyul91 3년 전 0

해당 문제의 모든 반례를 해봤는데 다 맞다고 나오지만

실제로 검사를 돌리면 45% 쯤에서 틀리고 마네요 ㅜㅜㅜ

틀린 부분 혹은 반례를 지적해주시면 정말 감사하겠습니다. ㅜㅜㅜ

#include <iostream>
#include <vector>
#include <set>
#include <string>
#include <algorithm>
#include <climits>

using namespace std;

int N, K;

set<char> input_str_list[50];
set<char> collect_list;
string antic = "antic";
string final_unique;

int threshold;
int max_val = INT_MIN;
char visit[26];

void dfs(int depth, int cur_idx){
    
    
    visit[depth] = final_unique.at(cur_idx);

    if(depth == K-1){
        string inspect_str;
        for(int i=0; i<N; i++)
            inspect_str += visit[i];
        
        // cout << "inspect_str : " << inspect_str << '\n';
        int counter = 0;
        bool can_count = true;
        for(int i=0; i<N; i++){
            can_count = true;
            for(auto iter=input_str_list[i].begin(); iter != input_str_list[i].end(); iter++){
                if(inspect_str.find(*iter) == string::npos){
                    can_count = false;
                    break;
                }
            }
            if(can_count){
                counter++;
            }
        }

        if(max_val < counter)
            max_val = counter;

    }else{
        for(int i=cur_idx+1; i < final_unique.size(); i++)
            dfs(depth+1, i);
    }

    visit[depth] = 0;

}

int main(){

    cin >> N >> K;
    K -= 5;


    for(int i=0; i<N; i++){
        string input_str;
        cin >> input_str;
        int str_len = input_str.size();
        input_str = input_str.substr(4, str_len-8);
        for(int j=0; j<input_str.size(); j++){
            char target = input_str.at(j);
            if(antic.find(target) == string::npos){
                input_str_list[i].insert(target);
                collect_list.insert(target);
            }
        }
    }





    // for(int i=0; i<N; i++){
    //     for(auto iter=input_str_list[i].begin(); iter != input_str_list[i].end(); iter++){
    //         cout << *iter << ' ';
    //     }
    //     cout << '\n';
    // }

    for(auto iter=collect_list.begin(); iter != collect_list.end(); iter++){
        // cout << *iter << ' ';
        final_unique += *iter;
    }
    // cout <<"final_unique : " << final_unique << '\n';


    if(K < 0){
        cout << 0 << '\n';
        return 0;
    }

    if(final_unique.size() <= K){
        cout << N << '\n';
        return 0;
    }


    for(int i=0; i<final_unique.size(); i++)
        dfs(0, i);

    cout << max_val << '\n';

}

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

문제

문제

출처

ICPC

제발 도와주세요 ㅜㅜㅜㅜ

yunyul91 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말