BOJ/백준 10815 숫자 카드

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

 

c++ map을 알거나 Python dictionary를 안다면 쉽게 해결 할 수 있는 문제이지만 모르면 고생을 할꺼 같다

 

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

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    map<int, bool> mp;
    int n, m;
    cin >> n;
    for(int i = 0; i < n; i++){
        int tmp;
        cin >> tmp;
        mp[tmp] = true;
    }
    cin >> m;
    for(int i = 0; i < m; i++){
        int tmp;
        cin >> tmp;
        if(mp.find(tmp) != mp.end()){
            cout << 1 << ' ';
        }
        else{
            cout << 0 << ' ';
        }
    }
    return 0;
}