나의 브을로오그으

[c++] 1920번 : 수 찾기 본문

알고리즘/BaekJoon

[c++] 1920번 : 수 찾기

__jhp_+ 2022. 3. 25. 13:42

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

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

#define EXIST		1
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	unordered_map<int, int> numberMap;
	unordered_map<int, int>::iterator iter;
	int input = 0;
	
	int N = 0;
	cin >> N;
	for (int i = 0; i < N; ++i)
	{
		cin >> input;
		numberMap.insert(std::make_pair(input, EXIST));
	}

	int M = 0;
	cin >> M;
	for (int i = 0; i < M; ++i)
	{
		cin >> input;
		iter = numberMap.find(input);
		cout << (iter != numberMap.end() ? 1 : 0) << '\n';
	}

	return 0;
}

 

'알고리즘 > BaekJoon' 카테고리의 다른 글

[c++] 1966번 : 프린터 큐  (0) 2022.03.29
[c++] 1929번 : 소수 구하기  (0) 2022.03.28
[c++] 1874번 : 스택 수열  (0) 2022.03.25
[c++] 1654번 : 랜선 자르기  (0) 2022.03.23
[c++] 1436번 : 영화감독 숌  (0) 2022.03.22