[boj] (s4) 1920 수 찾기

문제 링크

배열을 정렬한 후 이분 탐색으로 값을 찾는 문제

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, M;
    vector<int> v1, v2;

    cin >> N;
    for (int i = 0; i < N; i++)
    {
        int num;
        cin >> num;
        v1.push_back(num);
    }

    cin >> M;
    for (int i = 0; i < M; i++)
    {
        int num;
        cin >> num;
        v2.push_back(num);
    }

    sort(v1.begin(), v1.end());

    for (int i = 0; i < M; i++)
    {
        if (binary_search(v1.begin(), v1.end(), v2[i]))
            cout << '1' << '\n';
        else
            cout << '0' << '\n';
    }

    return 0;
}

정답.