글 읽기 - C언어 반례 찾고 싶습니다!

woorinabi8969 2년 전 0

일주일간 게시판에서 반례 검색하여 나온 것들 확인하고 고쳐봤는데, 채점 결과 틀렸다고 나와 질문 올립니다ㅜ

제가 코드의 어느 부분을 잘못 작성하였는지, 아니면 어떤 케이스에서 잘못된 결과가 나오는지 도움 주시면 감사하겠습니다!

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


int find(int *n, int target, int start, int end)
{
    while(1){
        int mid = (start+end)/2;

        if(n[mid] == target) return 1;
        if(n[start] == target) return 1;
        if(n[end] == target) return 1;

        if(n[mid] > target) end = mid-1;
        else start = mid+1;

        if(start >= end) return 0;
    }
}

int compare(const void *a, const void *b)
{
    return *(int*)a > *(int*)b ? 1 : (*(int*)a < *(int*)b ? -1 : 0);
}


int main()
{
    int t, a;
    int n[100005];

    scanf("%d",&t);
    for(int i=0; i<t; i++){
        scanf("%d",&n[i]);
    }

    qsort(n, t, sizeof(int), compare);

    scanf("%d",&t);
    for(int i=0; i<t; i++){
        scanf("%d",&a);
        printf("%d\n",find(&n, a, 0, t-1));
    }

    return 0;
}

cwyoo01 2년 전 0

질문게시판에 바로 반례가 나옵니다.

https://www.acmicpc.net/board/...

그리고 실행이 안 되는 코드입니다.

find(&n, a, 0, t-1) -> find(n, a, 0, t-1)

woorinabi8969 2년 전 0

헉...! 그 케이스도 되는 거 확인하고 넘어갔는데, 코드 수정을 여러 번 하다 보니 문제가 생겼나 보네요ㅜㅜ

바로 나오는 건데 번거롭게 해드려 죄송합니다ㅜ

말씀하신 부분 수정하여 다시 작성해보겠습니다! 감사합니다!

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

문제

문제

출처

ICPC

C언어 반례 찾고 싶습니다!

woorinabi8969 2년 전 0

cwyoo01 2년 전 0

woorinabi8969 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말