[10815번] 숫자카드

10815번: 숫자 카드

 

www.acmicpc.net

/*10815번 숫자카드*/
#include <iostream>
#include <algorithm>
using namespace std;
int N, M, target;
int Card[500000];

int main() {
	ios::sync_with_stdio(0), cin.tie(0);
	cin >> N;
	for (int i = 0; i < N; i++)
		cin >> Card[i];
	sort(Card, Card + N);
	cin >> M;
	for (int i = 0; i < M; i++) {
		cin >> target;
		if (binary_search(Card, Card + N, target) == 0) cout << 0 << ' ';
		else cout << 1 << ' ';
	}
}

이 문제도 이전의 수 찾기 문제처럼 이분탐색을 이용해서 풀면 된다.

binary_search 함수의 경우 반환값이 bool형이다.