백준 10815번 문제 ( 숫자 카드 )

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

10815번: 숫자 카드

이번 문제는 앞서 공부했던 이분 탐색을 이용하여 풀었다.

맨 처음 sort stl을 사용하여 정렬 한 뒤 이분 탐색으로 검색하여 답을 해결했다. 

아래는 해당 문제에 대해 생각한 소스이다. 

 

#include<stdio.h>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
int arr[500001];
bool BinarySearch(int start,int end,int value)
{
    if (start > end)
        return false;
    int pivot = (start + end) / 2;
    if (arr[pivot] == value)
        return true;
    else
    {
        if (arr[pivot] > value)
            return BinarySearch(start, pivot - 1, value);
        else
            return BinarySearch(pivot + 1, end, value);
    }
}
int main()
{
    int N;
    int num;
    int value;
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
        scanf("%d", &arr[i]);
    sort(arr, arr + N);
    scanf("%d", &num);
    for (int i = 0; i < num; i++)
    {
        scanf("%d", &value);
        if (BinarySearch(0, N, value))
            printf("1 ");
        else
            printf("0 ");
    }
}