[백준 1920] 수 찾기 (Java)

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
import java.util.Arrays;
 
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int n = Integer.parseInt(br.readLine());
        int[] arr = new int[n];
 
        // 입력받은 수 하나씩 분리해서 배열에 넣기
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for(int i=0; i<n; i++)
            arr[i] = Integer.parseInt(st.nextToken());
 
        // 정렬하기
        Arrays.sort(arr);
 
        // m개의 수 입력받기
        int m = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine(), " ");
 
        StringBuilder sb = new StringBuilder();
 
        for(int i=0; i<m; i++){
            // 토크에서 하나씩 분리해서 target 수 정하기
            int target = Integer.parseInt(st.nextToken());
 
            int start=0, end = arr.length-1;
            boolean flag = false;
 
            while(start<=end){
                int mid = (start+end)/2;
 
                // 수를 찾았으면 1 출력
                if(arr[mid]==target) {
                    sb.append("1").append("\n");
                    flag = true;
                    break;
                } else if(target < arr[mid]){
                    end = mid-1;
                } else 
                    start = mid+1;
            }
            
            // 수 못 찾았으면 0 
            if(flag == false) {
                sb.append("0").append("\n");
            }
        }
 
        System.out.println(sb);
    }
}