글 읽기 - 자바 이분 탐색 알고리즘 구현 후 런타임 에러..

wkddnjsdlr 4년 전 0

안녕하세요!

제가 첫 문제를 Arrays.binarysearch()로 풀었다가 너무 쉬워서 직접 알고리즘을 구현해서 제출해봤는데

콘솔에는 잘 동작하고 소스코드 제출도 99% 까지 갔다가 마지막에 런타임 에러가 나네요.

혹시 어떤 부분이 잘못된 부분인지 알 수 있을까요??

package algorithm.class01_BinarySearch;

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

public class Prob01_FindNumber2 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int size = input.nextInt();
        int[] arr = new int[size];
        for (int i = 0; i < size; i++) {
            arr[i] = input.nextInt();
        }

        int size2 = input.nextInt();
        int[] arr2 = new int[size2];

        for (int i = 0; i < size2; i++) {
            arr2[i] = input.nextInt();
        }
        int[] newArr = finder(arr, arr2);
        for (int i = 0; i < newArr.length; i++) {
            System.out.println(newArr[i]);
        }
    }

    static int[] finder(int[] arr, int[] compArr) {
        Arrays.sort(arr);
        int[] ans = new int[compArr.length];
        Arrays.fill(ans, 0);

        for (int i = 0; i < compArr.length; i++) {
            int start = 0;
            int end = compArr.length-1;


            while (start <= end) {
                int center = (start + end) / 2;
                if(arr[center] == compArr[i]){
                    ans[i] = 1;
                    break;
                }else if (arr[center] < compArr[i]){
                    start = center + 1;
                }else {
                    end = center - 1;
                }
            }

        }
        return ans;
    }
}

kdh9949 4년 전 1

35번째 줄

int end = compArr.length-1;

가 아니고

int end = arr.length-1;

이어야 합니다.

wkddnjsdlr 4년 전 0

감사합니다ㅠㅠ 오랫동안 고민했었는데 생각보다 가까운 곳에 문제가 있었네요!
더욱 꼼꼼히 확인하겠습니다!

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

문제

문제

출처

ICPC

자바 이분 탐색 알고리즘 구현 후 런타임 에러..

wkddnjsdlr 4년 전 0

kdh9949 4년 전 1

wkddnjsdlr 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말