[BOJ] 백준 10815 숫자 카드

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

Binary Search (이분 탐색) 

Binary Search (이분 탐색)

① 입력받은 N개의 숫자카드를 오름차순으로 정렬합니다.

② 정렬된 원소에서 이분탐색으로 존재 여부 판단.

---

#include <stdio.h>
#include <algorithm>
using namespace std;
int card[500001];
bool binarySerch(int left, int right, int target){
    int mid = (left + right) / 2;
    if (left > right)
        return false;
    
    if (card[mid] > target)
        return binarySerch(left, mid - 1, target);
    else if (card[mid] < target)
        return binarySerch(mid + 1, right, target);
    else
        return true;
}
int main(void){
    int N, M, target;
 
 
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
        scanf("%d", &card[i]);
    sort(card, card + N);
 
 
    scanf("%d", &M);
    for (int i = 0; i < M; i++){
        scanf("%d", &target);
        if (binarySerch(0, N-1, target)) printf("1 ");
        else printf("0 ");
    }
}