백준 1920번 > JAVA/자바 > 수 찾기

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

1920번: 수 찾기

 

 

문제

N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

 

입력

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다.

 

출력

M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.

 

예제 입출력

내 코드🐰

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


public class Main {
	
	int BinarySearch(int A[], int val, int low, int high) {
	      
		if(high < low)
	         return 0;
		int mid = (low + high) / 2;
	      
	    
		if(A[mid] > val) 
			return BinarySearch(A, val, low, mid - 1);
		else if(A[mid] < val)
			return BinarySearch(A, val, mid + 1, high);
		else if(A[mid] == val)
			return 1;
		else
			return 0;
	      
	}

	public static void main(String[] args) {
		
		baekjoon1920 b = new baekjoon1920();
		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 X = sc.nextInt();
			System.out.println(b.BinarySearch(A, X, 0, A.length-1));
		}
		
	}
	
}

이진탐색을 자바로 만들어 푸는 문제입니다!

먼저 이진탐색에 대해서 개념정리를 해보신 후 문제를 풀어보시면 많이 도움이 되실거에요!

 

 

감사합니다!