백준 10815번 숫자 카드 C++/이진탐색/실버5

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

10815번: 숫자 카드

 

상근이가 갖고있는 카드를 ch에 저장

정렬한다. (이진탐색을 사용하기 위해)

제시하는 카드를 가지고있으면 1 없으면 0을 출력한다.

 

#include<iostream>
#include<algorithm>
#include <vector>

using namespace std;

int main()
{
	//ios_base::sync_with_stdio(false);
	ios_base::sync_with_stdio(0); cin.tie(0);

	int n, m,a,b;
	
	cin >> n;
	vector<int> ch(n);

	for (int i = 0; i < n; i++) {
		// 상근이가 가지고 있는 카드 
		cin >> m;
		ch[i] = m;
	}

	sort(ch.begin(), ch.end());
	
	cin >> a;
	for (int i = 0; i < a; i++) {
		
		cin >> b;

		if(binary_search(ch.begin(), ch.end(), b))
			cout << "1 ";
		else cout << "0 ";
	}

	return 0;
}