코딩테스트/백준

[실5] 10815 - 숫자 카드

ShovelingLife 2024. 12. 1. 14:41

이진 탐색 하기 전 정렬이 되어있어야함

 

int main()
{
	int n, m;
	cin >> n;
	Vec vn(n);

	for (int i = 0; i < n; i++)
		cin >> vn[i];

	cin >> m;
	Vec vm(m);

	for (int i = 0; i < m; i++)
		cin >> vm[i];

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

	for (int i = 0; i < m; i++)
			cout << binary_search(vn.begin(), vn.end(), vm[i]) << ' ';
}