글 읽기 - 왜 틀렸는지 모르겠습니다 ..

goakgoak95 5년 전 0

예외 처리할 부분이 있는건지 아무리 봐도 잘 모르겠네요..

import java.io.*;
import java.util.*;

public class Main {

    public static int binarySearch(int[] arr, int val, int low, int high) {
        if (low > high) return -1;
        int mid = (low + high) / 2;
        if (val == arr[mid]) return mid;
        if (val > arr[mid]) return binarySearch(arr, val, mid + 1, high);
        else return binarySearch(arr, val, low, mid - 1);
    }
    public static int[] inputNumber(int size, String line){
        int index =0;
        int[] arr = new int[size];
        StringTokenizer st = new StringTokenizer(line, " ");
        while (st.hasMoreTokens()){
            arr[index++]= Integer.parseInt(st.nextToken());
        }
        return arr;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(bufferedReader.readLine());
        String s = bufferedReader.readLine();
        int[] nArr = inputNumber(n,s);

        BufferedReader bufferedReader1 = new BufferedReader(new InputStreamReader(System.in));
        int m = Integer.parseInt(bufferedReader.readLine());
        String s1 = bufferedReader1.readLine();
        int[] mArr = inputNumber(m,s1);

        bufferedReader.close();
        bufferedReader1.close();

        Arrays.sort(nArr);

        for (int i = 0; i < mArr.length; i++) {
            if (binarySearch(nArr, mArr[i], 0, n - 1) != -1) System.out.println(1);
            else System.out.println(0);
        }
    }
}

kyo20111 5년 전 0

모든 정수의 범위는 int로 한다.

-1 또한 int 범위내입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 ..

goakgoak95 5년 전 0

kyo20111 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말