#include <stdio.h>
#include <stdlib.h>
//정렬해야하는 배열
int num[500001];
//비교함수
int compare(const void *a,const void *b) {
    return *(int *)a-*(int *)b;
}
//이분탐색
int binary(int target,int start,int end) {
    /시작이 끝보다 크면 배열을 다 찾아본건데 그런데도 없음
    if(start>end) return 0;
    //중간
    int mid=(start + end) / 2;
    //찾음
    if(target==num[mid]) return 1;
    else if(target>num[mid]) return binary(target,mid+1,end);
    else if(target<num[mid]) return binary(target,start,mid-1);
}
int main() {
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++) {
        scanf("%d",&num[i]);
    }
    qsort(num,n,sizeof(int),compare);
    int m;
    scanf("%d",&m);
    while(m--) {
        int target;
        scanf("%d",&target);
        printf("%d ",binary(target, 0, n-1));
    }
    return 0;
}

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: