글 읽기 - 100%에서 에러

bdt05005 1년 전 0

~~100%에서 틀렸다고 하는데 이유를 모르겠습니다~~

걍 중복이 없을 때 0을 출력 안해서 그렇네요.. 하하하

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int compare(const void *a, const void *b);
void binary_search(char **hear, char **hear_see, char see[], int low, int high);

int count=0;

int main(){ 
    int N,M;
    char see[21]={'\0',};

    scanf("%d%d", &N,&M);

    char **hear = (char **)calloc(N,sizeof(char *));
    char **hear_see = (char **)calloc(N,sizeof(char *));

    for(int i=0;i<N;i++){
        hear[i] = (char *)calloc(21,sizeof(char));
        hear_see[i] = (char *)calloc(21,sizeof(char));
    }

    for(int i=0;i<N;i++){
        scanf("%s", hear[i]);
    }

    qsort(hear, N, sizeof(hear[0]), compare);

    for(int i=0;i<M;i++){
        scanf("%s", see);
        binary_search(hear,hear_see,see,0,N-1);
    }

    if(count!=0){
        printf("%d\n",count);
        qsort(hear_see, count, sizeof(hear_see[0]), compare);
        for(int i=0;i<count;i++){
            printf("%s\n",hear_see[i]);
        }
    }

    for(int i=0;i<N;i++){
        free(hear[i]);
        free(hear_see[i]);
    }

    free(hear);
    free(hear_see);
    
    return 0;
}

int compare(const void *a, const void *b){
    char* A = *(char **)a;
    char* B = *(char **)b;
    if(strcmp(A,B)>0) return 1;
    else if(strcmp(A,B)<0) return -1;
    return 0;
}

void binary_search(char **hear,char **hear_see, char see[], int low, int high){
    int mid;
    while(low<=high){
        mid = (low+high)/2;
        if(strcmp(hear[mid],see)==0){
            strcpy(hear_see[count++],see);
            return;
        }else if(strcmp(hear[mid],see)<0) low = mid+1;
        else high = mid-1;
    }
    return;
}

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

문제

문제

출처

ICPC

100%에서 에러

bdt05005 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말