백준 / 1920번 / 수 찾기 / C++

# 출처 : https://www.acmicpc.net/problem/1920

정렬되어 저장해주기 때문에 따로 정렬을 할 필요가 없는 자료구조 set을 사용하여 풀었다.

# 풀이

#include <iostream>
#include <set>
#include <algorithm>
int N, M, num;
std::set<int> base;
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(NULL);
    std::cout.tie(NULL);
    std::cin >> N;
    for (int i = 0; i < N; ++i){
        std::cin >> num;
        base.insert(num);
    }
    std::cin >> M;
    for (int i = 0; i < M; ++i){
        std::cin >> num;
        std::cout << (base.find(num) == base.end() ? 0 : 1) << '\n';
    }
    return 0;
}