백준 1920번 : 수찾기

www.acmicpc.net/problem/1920

1920번: 수 찾기

일반적인 탐색 알고리즘 문제다.

배열에 찾는 값이 있으면 1을 출력하고 없으면 0을 반환하는 이진 탐색하는 메소드를 만들었다.

 

import java.util.*;
 
public class SearchNumber {
    static int binarySearch(int[] a, int key) {
        int cl = 0;
        int cr = a.length - 1;
        while (cl <= cr) {
            int cs = (cl + cr) / 2;
            if (key == a[cs])
                return 1;
            else if (key > a[cs]) {
                cl = cs + 1;
            } else
                cr = cs - 1;
        }
        return 0;
    }
 
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] ar = new int[n];
        for (int i = 0; i < ar.length; i++) {
            ar[i] = input.nextInt();
        }
        Arrays.sort(ar);
        int r = input.nextInt();
        for (int i = 0; i < r; i++) {
            System.out.println(binarySearch(ar, input.nextInt()));
        }
 
    }
}
 

 

실행 결과