[알고리즘문제] 백준 수 찾기

www.acmicpc.net/problem/1920

1920번: 수 찾기

정수의 집합을 두번 나누어 입력하고 두번째 정수 집합의 원소를 기준으로 첫번째 정수 집합 내 같은 정수가 있을 경우 1출력 없으면 2출력

#include<iostream>
#include<vector>
#include<set>

using namespace std;

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

	set<int> tmp1;
	vector<int> tmp2;
	int n, m, tmp;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> tmp;
		tmp1.insert(tmp);
	}
	cin >> m;
	for (int i = 0; i < m; i++) {
		cin >> tmp;
		tmp2.push_back(tmp);
	}

	for (int i = 0; i < tmp2.size(); i++) {
		if (tmp1.find(tmp2[i]) != tmp1.end()) {
			cout << "1" << "\n";
			continue;
		}
		cout << "0" << "\n";
	}

	return 0;
}

set을 이용하여 풀이