글 읽기 - 왜 틀린건지 잘 모르겠읍니다

hi5508 6년 전 0

이진탐색으로 문제를 해결하려고 하는데, 예제를 넣어을때 맞게 출력되지만

제출하면 틀리다고 떠요, 예외케이스를 잘 모르겠습니다 어디가 틀린걸까요?

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class java_10815 {
	
	public static int Binary_Search(Integer data, ArrayList<Integer> check){
		int left = 0;
		int right = check.size()-1;
		
		while(left <= right){
			int mid = (left + right)/2;
			if(check.get(mid) == data){
				return 1;
			}else if(check.get(mid) > data){
				right = mid - 1;
			}else{
				left = mid + 1;
			}
		}
		return 0;
	}
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int N = scan.nextInt();
		ArrayList<Integer> arsIn = new ArrayList<Integer>();
		
		for(int i=0; i<N; i++){
			int insert = scan.nextInt();
			arsIn.add(i,insert);
		}
		
		int M = scan.nextInt();
		ArrayList<Integer> arsOut = new ArrayList<Integer>();
		
		for(int i=0; i<M; i++){
			int insert = scan.nextInt();
			arsOut.add(i,insert);
		}
		scan.close();
		
		Collections.sort(arsIn);
		System.out.print(Binary_Search(arsOut.get(0), arsIn));
		for(int i=1; i<arsOut.size(); i++){
			System.out.print(" "+Binary_Search(arsOut.get(i), arsIn));
		}
		
	}
}

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

문제

문제

출처

ICPC

왜 틀린건지 잘 모르겠읍니다

hi5508 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말