[C++] 백준 1920번 수 찾기

A수열과 B수열이 주어졌을 때
A수열에 B수열 값이 있는지 찾는 문제입니다.

A수열을 배열에 넣고 sort한 후에
B수열의 수를 하나씩 A수열을 binary_search를 하여 찾았습니다.

 

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;

int main(int argc, char *argv[])
{
	int arr[100010];
	int num;
	int n, m;

	scanf("%d", &n);

	for (int i = 0; i < n; ++i) {
		scanf("%d", &arr[i]);
	}

	sort(arr, arr + n);

	scanf("%d", &m);
	for (int i = 0; i < m; ++i) {
		scanf("%d", &num);

		if (binary_search(arr, arr + n, num)) {
			printf("1\n");
		}
		else {
			printf("0\n");
		}
	}

	return 0;
}