글 읽기 - 자바 런타임오류(IndexOutOf~)

jikimee64 3년 전 0

왜 런타임오류(IndexOutOf~) 가 나는지 모르겠씁니다..

package com.soap.baekjoon.binarysearch;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.StringTokenizer;

public class BJ_1920 {

    public static List<Integer> nlist = new ArrayList<>();
    public static List<Integer> mlist = new ArrayList<>();
    public static List<Integer> answer = new ArrayList<>();

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            nlist.add(Integer.valueOf(st.nextToken()));
        }

        Collections.sort(nlist);

        int M = Integer.parseInt(br.readLine());
        StringTokenizer st2 = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            mlist.add(Integer.valueOf(st2.nextToken()));
        }

        for (int i = 0; i < M; i++) {
            answer.add(bs(mlist.get(i), 0, nlist.size() - 1));
        }

        answer.forEach(System.out::println);

    }

    public static int bs(int target, int start, int end) {
        if (start > end) return 0;
        int mid = (start + end) / 2;
        if (nlist.get(mid) == target) return 1;
        else if (nlist.get(mid) > target) return bs(target, start, mid - 1);
        else return bs(target, mid + 1, end);
    }
}

djm03178 3년 전 2

30번째 줄 N이 아니라 M까지 돌아야 할 것 같습니다.

jikimee64 3년 전 1

저는 바보 멍청이 똥개입니다

7djyun7 1년 전 0

미친 저도 이렇게 틀렸네요

저는 바보 멍청이 똥개2입니다

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

문제

문제

출처

ICPC

자바 런타임오류(IndexOutOf~)

jikimee64 3년 전 0

djm03178 3년 전 2

jikimee64 3년 전 1

7djyun7 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말