[Silver / 1920] 수 찾기

문제 링크

---

🔷 분류

자료 구조, 정렬, 이분 탐색, 해시를 사용한 집합과 맵

✒️ 문제 설명

N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

⬅️ 입력

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -2³¹ 보다 크거나 같고 2³¹보다 작다.

➡️ 출력

M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.

💻 코드 (C++)

#include <iostream>
#include <unordered_set>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n, m;
	unordered_set<int> set(0);
	cin >> n;
	
	while(n--) {
		int num;
		cin >> num;
		set.insert(num);
	}
	
	cin >> m;
	while(m--) {
		int f_num;
		cin >> f_num;
		cout << set.count(f_num) << "\n";
	}
	return 0;
}