[1920] 수 찾기

한줄후기 : 마음이 편해진다.

https://www.acmicpc.net/problem/1920

1920번: 수 찾기

아주 쉬운 이분탐색 문제

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	int n;
	int arr[100001] = { 0 };
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	sort(arr, arr + n);
	int m;
	cin >> m;
	for (int i = 0; i < m; i++) {
		int num;
		scanf("%d", &num);
		printf("%d\n", binary_search(arr, arr + n, num));
	}
	return 0;
}

binary search를 시작하기 전에 꼭 배열을 정렬해주자.