10815 숫자 카드_Binary Search

10815번: 숫자 카드 (acmicpc.net)

10815번: 숫자 카드

package Binary_Search;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Baekjoon_10815_숫자카드 {

	public static void main(String[] args) throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		long[] card = new long[N];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i = 0; i < N; i++) {
			card[i] = Long.parseLong(st.nextToken());
		}
		
		Arrays.sort(card);
		
		int M = Integer.parseInt(br.readLine());
		st = new StringTokenizer(br.readLine());
		boolean flag = false;
		for(int i = 0; i < M; i++) {
			int num = Integer.parseInt(st.nextToken());
			int left = 0;
			int right = N-1;
			
			while(left <= right) {
				int mid = (left+right) / 2;
				
				if(num < card[mid]) right = mid - 1;
				else if(num > card[mid]) left = mid + 1;
				else {
					flag = true;
					break;
				}
				flag = false;
			}
			if(flag) System.out.print("1 ");
			else System.out.print("0 ");
		}
	}
}