글 읽기 - 코드의 문제점이나 반례 몇개만 알려주세요

khj010408 4년 전 0

전에 못푼 문제들 천천히 풀어보고 있는데 막혀버렸습니다.

아무리 고민해보고 여러 입력을 넣어보아도 무엇이 문제인지 모르겠습니다...

반례 몇개만 알면 고칠 수 있을 것 같습니다

ㅠㅠ

도와주세요

제바류ㅠ

#include <algorithm>
#include <stdio.h>
#include <vector>
#include <string.h>

using namespace std;

int lst[30];

int c, dap, ma, mi;

int st[30];

int N, K;
char word[51][300];
int check[51][300];
int chk[300];
int num[51];
int arr[300];

int teach(int a, int b)
{
    if(a == 0){
        dap = 0;
        for(int i = 0; i<N; i++){
            c = num[i];
            for(int j = 0; j<K; j++){
                if(check[i][st[j]] == 1){
                    c--;
                }
            }
            if(c==0)
                dap++;
        }
        if(ma<dap)
            ma = dap;
        if(ma == N)

        return 0;
    }
    else{
        for(int i = b+1; i< mi; i++){
            st[K-a] = lst[i];
            teach(a-1, i);
        }
    }
}

int main()
{
    scanf("%d %d", &N, &K);
    for(int i = 0; i<N; i++){
        scanf("%s", word[i]);
        for(int j = 0; j<strlen(word[i]); j++){
            if (check[i][word[i][j]] == 0&&word[i][j]!='a'&&word[i][j]!='n'&&word[i][j]!='t'&&word[i][j]!='i'&&word[i][j]!='c'){
                check[i][word[i][j]] = 1;
                num[i]++;
                if(chk[word[i][j]] == 0){
                    chk[word[i][j]] = 1;
                    lst[mi] = word[i][j];
                    mi++;
                }
            }
            else if(word[i][j]=='a'||word[i][j]=='n'||word[i][j]=='t'||word[i][j]=='i'||word[i][j]!='c'){
                check[i][word[i][j]] = 2;
            }
        }
    }
    sort(lst, lst+mi);
    K -= 5;
    if(K < 0){
        printf("0");
        return 0;
    }
    else if(K>=mi){
        printf("%d", N);
        return 0;
    }
    else{
        teach(K, -1);
    }
    printf("%d", ma);
    return 0;
}

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

문제

문제

출처

ICPC

코드의 문제점이나 반례 몇개만 알려주세요

khj010408 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말