글 읽기 - 반례를 혹시 찾아주실 수 있으신가요??ㅜㅠㅠㅜ

yjjj98 3년 전 0

제출시 틀렸다고 나와서 어디서 문제가 되는지 모르겠습니다.

혹시 알려주신다면 감사드립니다.

#include<iostream>
#include<algorithm>
using namespace std;
int binarySearch(int arr[], int start, int end, int target);
int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	int a, arr[1000], start = 0, end, result, b, target[100000], targetpoint, temp = 0, count[1000] = { 0, };
	cin >> a;
	end = a - 1;
	for (int i = 0; i < a; i++) {
		cin >> arr[i];
	}

	sort(arr, arr + a);

	cin >> b;
	for (int i = 0; i < b; i++) {
		cin >> target[i];
	}

	for (int i = 0; i < b; i++) {
		targetpoint = target[i];
		result = binarySearch(arr, start, end, targetpoint);
		if (result != -1) {
			count[i] = 1;
		}
		else if (result == -1) {
			count[i] = 0;
		}
		start = 0, end = a - 1;
	}
	for (int i = 0; i < b; i++) {
		cout << count[i] << "\n";
	}

	return 0;
}
int binarySearch(int arr[], int start, int end, int target)
{
	int mid;
	mid = (start + end) / 2;
	if (start > end) {
		return -1;
	}
	else if (start == end) {
		if (arr[start] == target) {
			return start;
		}
		else
			return -1;
	}
	else {
		if (arr[mid] == target) {
			return mid;
		}
		else if (arr[mid] > target) {
			end = mid - 1;
			return binarySearch(arr, start, end, target);
		}
		else if (arr[mid] < target) {
			start = mid + 1;
			return binarySearch(arr, start, end, target);
		}
	}


}

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

문제

문제

출처

ICPC

반례를 혹시 찾아주실 수 있으신가요??ㅜㅠㅠㅜ

yjjj98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말