백준 10815 - 숫자 카드

문제

 

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

10815번: 숫자 카드

 

 

풀이

 

이분 탐색을 이용해서 숫자 카드가 존재하는지 알아본다. 이분 탐색을 하기 위해서 숫자 카드의 배열 A를 정렬을 한다. 상근이가 가지고 있는 숫자 카드가 A 배열에 있는지 이분 탐색을 통해 확인한 후 0 또는 1을 출력한다.

 

 

코드

 

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int N, M;
int A[500000];
 
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
 
    cin >> N;
    for (int i=0; i<N; i++) cin >> A[i];
    sort(A, A+N);
 
    cin >> M;
    int num;
    for (int i=0; i<M; i++)
    { 
        cin >> num;
        if (binary_search(A, A+N, num)) cout << 1 << ' ';
        else cout << 0 << ' ';
    }
    
    return 0;
}