[BOJ] 10815. 숫자 카드

문제

www.acmicpc.net/problem/10815

10815번: 숫자 카드

---

해설

이진탐색으로 해결하였으며, 이진탐색은 정렬이 되어 있어야 한다.

---

코드

#include<iostream>
#include<algorithm>

using namespace std;

int n[500001];
int m[500001];

int binarysearch(int low, int high, int target) {

	if (low > high) return 0;
	else {

		int mid = (low + high) / 2;
		if (n[mid] == target) return 1;
		else if (n[mid] > target)
			return binarysearch(low, mid - 1, target);
		else
			return binarysearch(mid + 1, high, target);
	}
}

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int x;
	cin >> x;

	for (int i = 0; i < x; i++) cin >> n[i];

	sort(n, n + x);

	int y;
	cin >> y;

	for (int i = 0; i < y; i++) {
		cin >> m[i];
		cout << binarysearch(0, x - 1, m[i]) << " ";
	}
	return 0;
}