[C++] 백준 2776: 암기왕

문제

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

2776번: 암기왕

 

해결방법

binary_search 함수를 통해 수첩2의 숫자가 수첩 1에 있는지 바로 확인할 수 있다.

 

코드

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

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int t, n, m, a;
	cin >> t;

	while (t--) {
		cin >> n;

		vector<int>v;
		for (int i = 0; i < n; i++) {
			cin >> a;

			v.push_back(a);
		}

		sort(v.begin(), v.end());

		cin >> m;
		for (int i = 0; i < m; i++) {
			cin >> a;

			if (binary_search(v.begin(), v.end(), a))
				cout << 1 << '\n';
			else
				cout << 0 << '\n';
		}
	}
}