이분탐색

정렬되어 있는 배열에서 특정 데이터를 찾기 위해 탐색 범위를 절반으로 줄여가면서 찾는 탐색 방법

int arr[100005];
int n,m;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + n);
	cin >> m;
	for (int i = 0; i < m; i++) {
		int a;
		cin >> a;
		cout << binary_search(arr, arr + n, a) << '\n';
	}
}