[BOJ]1920_수찾기_Java

--문제--

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

10816번: 숫자 카드 2

--문제 접근--

이분 탐색의 대표적인 문제로 정렬을 한 이후에 이분 탐색을 구현하여 풀어봤습니다.

package 백준문제풀이;

import java.util.Arrays;
import java.util.Scanner;

public class BOJ_1920_수찾기 {
	static int N;
	static int[] map;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		N=sc.nextInt();
		map=new int[N];
		for(int i=0;i<N;i++) {
			map[i]=sc.nextInt();
		}
		int M=sc.nextInt();
		Arrays.sort(map);
		for(int i=0;i<M;i++) {
			System.out.println(Check(sc.nextInt()));
		}
	}

	private static int Check(int value) {
		int start=0;
		int end=map.length-1;
		int mid=0;
		while(start<=end) {
			mid=(start+end)/2;
			if(value==map[mid])return 1;
			else {
				if(value>map[mid])start=mid+1;
				else end=mid-1;
			}
		}
		return 0;
	}

}