글 읽기 - 간단한 이분탐색문제

kimsy96 6년 전 0

간단한 이분탐색문제입니다.

재귀코드를 쓰지 않고 간단하게 bsearch 함수를 구현했습니다.

bsearch 함수는 값이 있으면 그 있는 값의 인덱스를, 없으면 -1을 출력하게끔 했습니다.

arr1에 n개의 숫자를 입력받은 뒤 qsort 함수를 이용하여 정렬하고, arr2의 인자를 하나씩 입력받아 bsearch해서

인덱스의 리턴값을 기준으로 0 인지 1인지를 정했습니다.

딱..히 오류는 없는거 같은데 어디서 에러가 났을까요

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


int arr1[100000];
int arr2[100000];


int cmpfunc(const void * a, const void * b) {
	return (*(int*)a - *(int*)b);
}

int Bsearch(int ar[], int len, int target)
{
	int first = 0;
	int last = len - 1;
	int mid;
	while (first <= last)
	{
		mid = (first + last) / 2;
		if (target == ar[mid])
		{
			return mid;
		}
		else
		{
			if (target < ar[mid])
				last = mid - 1;
			else
				first = mid + 1;
		}
	}
	return -1;
}

int main(void)
{
	int n;
	scanf("%d", &n);
	int i;
	for (i = 0; i < n; i++)
		scanf("%d", &arr1[i]);
	int m;
	scanf("%d", &m);
	for (i = 0; i < m; i++)
		scanf("%d", &arr2[i]);
	qsort(arr1, n, sizeof(int), cmpfunc);
	for (i = 0; i < m; i++)
	{
		int idx = Bsearch(arr1, n, arr2[i]);
		if (idx == -1)
			printf("0\n");
		else
			printf("1\n");
	}
	return 0;
}