글 읽기 - 이분 탐색으로 풀었는데 25%에서 틀립니다.

ppagse 1년 전 0

이분 탐색으로 풀어도 문제 없을 것 같아서 코드를 짰는데 자꾸 25%에서 틀리네요.. 뭐가 문제일까요?

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

typedef struct password{
    char site[25];
    char pass[25];
}pw;

pw a[1000000];

int compare(const void* first,const void* second){
    const pw *a=(const pw *)first;
    const pw *b=(const pw *)second;
    return strcmp(a->site,b->site);
}

void search(int start, int end, char target[25]){
    int mid=(start+end)/2;
    switch (strcmp(a[mid].site,target)){
    case 0:
        printf("%s\n",a[mid].pass);
        break;
    case 1:
        search(start,mid-1,target);
        break;
    case -1:
        search(mid+1,end,target);
        break;
    }
    return;
}

int main(){
    int n,m;
    char tmp[25];
    scanf("%d %d",&n,&m);
    for (int i=0;i<n;i++){
        scanf("%s %s",a[i].site,a[i].pass);
    }
    qsort(a,n,sizeof(pw),compare);
    for (int i=0;i<m;i++){
        scanf("%s",tmp);
        search(0,n-1,tmp);
    }
    return 0;
}

이분 탐색으로도 가능한 로직이고, 잘짜셨습니다. 다만 이제 strcmp(A,B)가 비주얼 스튜디오나 코드에서는 -1 0 1을 반환하나 다른 환경에서는 확실한 값은 0밖에 안주고, A가 사전순으로 앞설 경우 음수 반환, B가 앞설 경우 양수를 반환하기 때문에 search 함수 쪽을 케이스가 아니라 if else if 로 == 0, > 0, < 0 로 바꾸신다면 이 문제는 정답 처리가 됩니다

ppagse 1년 전 0

감사합니다!

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

문제

문제

출처

ICPC

이분 탐색으로 풀었는데 25%에서 틀립니다.

ppagse 1년 전 0

ele99612 1년 전 0

ppagse 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말