쌓고 쌓다

[백준] 암기왕 2776번 C++ 풀이 본문

알고리즘/백준

[백준] 암기왕 2776번 C++ 풀이

승민아 2021. 12. 27. 16:17

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

 

2776번: 암기왕

연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며,

www.acmicpc.net

#include <iostream>
#include <map>
using namespace std;
map<int, bool> m;
int T, N, M;
int main(void)
{
	cin >> T;
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	while (T--)
	{
		int num;
		m.clear();
		cin >> N;
		for (int i = 0; i < N; i++)
		{
			cin >> num;
			m.insert(pair<int, bool>(num, true));
		}
		cin >> M;
		for (int i = 0; i < M; i++)
		{
			cin >> num;
			if (m[num] == true)
				cout << "1\n";
			else
				cout << "0\n";
		}

	}

}

 

Comments