백준 2776 암기왕 C++

백준 2776 암기왕.

백준 2776번 "암기왕" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2776번 문제에 주어지는 입력 및 예시

입력: 

1
5
4 1 5 2 3
5
1 3 7 9 5

출력:

1
1
0
0
1

코드

백준 2776번 "암기왕" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int a,k,n;
	cin>>n;
	for(int i=0;i<n;i++){
		map<int,bool> num;
		cin>>k;
		while(k--){
			cin>>a;
			num[a]=true;
		}
		cin>>k;
		while(k--){
			cin>>a;
			if(num[a]) cout<<"1\n";
			else cout<<"0\n";
		}	
	}
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2776번: 암기왕