백준 10815번 : 숫자 카드

이전 글에서는 binarySearch를 직접 구현했는데, algorithm 헤더에서 동일한 기능을 하는 binary_search 함수를 제공해준다.

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    int N;
    scanf("%d", &N);

    vector<int> cards;
    for (int i = 0; i < N; i++)
    {
        int number;
        scanf("%d", &number);
        cards.push_back(number);
    }
    sort(cards.begin(), cards.end());

    int M;
    scanf("%d", &M);
    for (int i = 0; i < M; i++)
    {
        int number;
        scanf("%d", &number);
        if (binary_search(cards.begin(), cards.end(), number))
        {
            printf("1\n");
        }
        else
        {
            printf("0\n");
        }
    }
    return 0;
}