[C++] 백준 1920 수 찾기

#include <iostream>
#include <vector>
#include <set>
using namespace std;

int main()
{
	set<int> num;
	vector<int> finding;

	int n, m, temp;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> temp;
		num.insert(temp);
	}

	cin >> m;

	for (int i = 0; i < m; i++)
	{
		cin >> temp;
		finding.push_back(temp);
	}

	for (auto x : finding)
	{
		cout << num.count(x) << "\n";	//set의 함수를 이용하여 있으면 1 없으면 0을 바로 출력
	}


	return 0;
}

set의 성질을 이용하여 vector에 들어간 숫자들을 하나씩 넣으면서 set에 그 숫자가 있는지 빠르게 찾는다.