글 읽기 - 1920번 런타임에러 어딜 고쳐야될지 모르겠습니다

bindy1226 3년 전 0

재귀로 해보려했는데 런타임에러가 떠서...

어디를 고쳐야될지 안 보입니다 ㅜㅜ

import java.util.*;

public class Main {
	public static void bs(int[] arr, int n, int start, int end){
		int mid = (start+end) / 2;
		if(start == end){
			if(n == arr[mid]){
				System.out.println(1);
			}else{
				System.out.println(0);
			}
		}else{
			if(n > arr[mid]){
				bs(arr, n, mid, end);
			}else if(n < arr[mid]){
				bs(arr, n, start, mid);
			}else{
				System.out.println(1);
			}
		}
		return;
	}
	
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		for(int i=0;i<n;i++){
			arr[i] = sc.nextInt();
		}
		Arrays.sort(arr);
		
		int m = sc.nextInt();
		int[] input = new int[m];
		for(int i=0;i<m;i++){
			input[i] = sc.nextInt();
		}
		for(int i=0;i<m;i++){
			bs(arr, input[i], 0, n-1);
		}
	}
}

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

문제

문제

출처

ICPC

1920번 런타임에러 어딜 고쳐야될지 모르겠습니다

bindy1226 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말