[구름 Level] 방 탈출하기

https://level.goorm.io/exam/49105/%EB%B0%A9-%ED%83%88%EC%B6%9C%ED%95%98%EA%B8%B0/quiz/1

구름LEVEL

---

 

-풀이-

bool 배열을 만들어서 , 입력값의 인덱스를 true로 체크를 하였는데 , -10억~10억을 체크할 배열을 만들 수 없었다.

그래서 map을 이용하여, 입력받은수를 key로 하는 value값을 1로 만든다음, 숫자가 하나씩 나올때마다 ,해당 키에 대한 벨류값을 출력하면된다.

 

-코드-

 

#include <iostream>
#include<map>
using namespace std;
map<int,int> number;
int n,m;
int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	cin>>n;
	for(int i=0;i<n;i++){
		int data;
		cin>>data;
		number[data]=1;
	}
	cin>>m;
	for(int i=0;i<m;i++){
		int data;
		cin>>data;
		cout<<number[data]<<"\n";
	}
	return 0;
}