[백준 1920번 C/C++] 수 찾기

 

 

목차

 

 

---

 

 

[백준 1920번 C/C++] 수 찾기

 

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

1920번: 수 찾기

---

 

해결전략

 

값으로 검색이 가능한 set 사용

 

emplace로 값을 set에 넣어주고

 

iterator로 값을 검색한다.

 

 

---

 

코드

 

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

set<long long> mySet;

int main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(NULL);
	int n, m;

	cin >> n;
	for(int i=0; i<n; i++){
		long long input;
		cin >> input;
		mySet.emplace(input);
	}

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

		auto it = mySet.find(value);
		if (it != mySet.end()) cout << "1" << "\n";
		else cout << "0" << "\n";
	}

	return 0;
}

 

---