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

수 찾기.java

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for(int i=0; i<n; i++) a[i] = sc.nextInt();
        Arrays.sort(a);
        int m = sc.nextInt();
        for(int i=0; i<m; i++){
            int result=0, low=0, high=n-1;
            int target = sc.nextInt();
            while(low<=high){
                int mid = (low+high)/2;
                if(a[mid]==target) {
                    result=1;
                    break;
                }
                if(a[mid]>target) high = mid-1;
                else low = mid+1;
            }
            System.out.println(result);
        }
    }
}