Baekjoon 1920 (수 찾기)

Baekjoon 1920, 백준 1920 문제의 본인 풀이입니다!
문제는 아래의 링크에서 확인할 수 있습니다.
문제보기

#include <cstdio>
#include <algorithm>
using namespace std;

int N, M;

void Binary_Search(int* arr, int target) {
    // arr should be sorted
    int left = 0, right = N - 1;
    while(left <= right) {
        int middle = (left + right) / 2;
        if(arr[middle] > target) {
            right = middle - 1;
            continue;
        }

        else if(arr[middle] < target) {
            left = middle + 1;
            continue;
        }

        else if(arr[middle] == target) {
            printf("1\n");
            return;
        }
    }
    // target doesn't exist in arr
    printf("0\n");
}

int main() {
    // get inputs
    scanf("%d",&N);
    int* arr = new int[N];
    for(int i = 0; i < N; i++){
        scanf("%d",&arr[i]);
    }

    scanf("%d",&M);
    int* brr = new int[M];
    for(int i = 0; i < M; i++){
        scanf("%d",&brr[i]);
    }

    // sort array
    sort(arr, arr+N);
 
    // Binary Search
    for(int i = 0; i < M; i++){
        Binary_Search(arr, brr[i]);
    }

    delete[] arr;
    delete[] brr;
}

가장 기본적인 이분 탐색 문제!