글 읽기 - C언어 반례를 찾아주시면 감사하겠습니다..ㅠㅠ

fruit1445 3년 전 0

이번에 이분탐색을 처음 해보았습니다.

반례를 계속 찾아보는 중인데

잘못된 부분이 있다면 알려주시면 감사하겠습니다!

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
long long compare(const void* a, const void* b)    // 오름차순 비교 함수 구현
{
    long long num1 = *(long long*)a;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴
    long long num2 = *(long long*)b;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴

    if (num1 < num2)    // a가 b보다 작을 때는
        return -1;      // -1 반환

    if (num1 > num2)    // a가 b보다 클 때는
        return 1;       // 1 반환

    return 0;    // a와 b가 같을 때는 0 반환
}

int main()
{
    long long n1, n2;
    scanf("%lld", &n1);
    long long* numArr = (long long*)malloc(sizeof(long long) * n1);
    for (long long i = 0; i < n1; i++)
    {
        scanf("%lld", &numArr[i]);
    }
    // 정렬할 배열, 요소 개수, 요소 크기, 비교 함수를 넣어줌
    qsort(numArr, n1, sizeof(long long), compare);
    long long left, right, num, mid, result = 0;
    scanf("%lld", &n2);
    // 이분 탐색
    for (long long i = 0; i < n2; i++)
    {
        scanf("%lld", &num);
        left = 0, right = n1 - 1;
        while (left <= right)
        {
            mid = (left + right) / 2;
            if (numArr[mid] < num)
                left = mid + 1;
            else if (numArr[mid] > num)
                right = mid - 1;
            else
            {
                result = numArr[mid];
                break;
            }
        }
        if (num == result)
            printf("1\n");
        else
            printf("0\n");
    }
    return 0;
}

djm03178 3년 전 1

반례입니다.

fruit1445 3년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

C언어 반례를 찾아주시면 감사하겠습니다..ㅠㅠ

fruit1445 3년 전 0

djm03178 3년 전 1

fruit1445 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말