[백준][10815번][이분탐색] 숫자 카드

숫자 카드

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

<코드>

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

<문제 푼 요령>

 1. 이전 수 찾기 문제와 동일하나 숫자의 범위가 커진것 뿐이다.