글 읽기 - 10815 카드 숫자 배열 인덱스 오류

wotjd0113 1년 전 0

인텔리제이에서는 잘 돌아가는데

제출만하면 런타임 오류로 배열 인덱스를 벗어났다고 하네요

뭐가 문제인지 잘 모르겠습니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main{
    public static void sort(int[] arr){

        for(int i=arr.length-1;i>0;i--){
            for (int j = 0; j < i; j++) {
                if(arr[j]>arr[j+1]){
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                }
            }
        }
    }
    public static boolean binarySearch(int[] arr,int target,int left,int right){

        if(left>right){
            return false;
        }

        int mid=(left+right)/2;

        if(arr[mid]==target){
            return true;
        }else if(target<arr[mid]){
            return binarySearch(arr,target,left,mid-1);
        }else{
            return binarySearch(arr,target,mid+1,right);
        }

    }

    public static int[] makeCard(int size)throws IOException{
        BufferedReader br1=new BufferedReader(new InputStreamReader(System.in));
        int[] arr=new int[size];
        String[] nums=br1.readLine().split(" ");

        for(int i=0;i<size;i++){
            arr[i]=Integer.parseInt(nums[i]);
        }

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

        //상근이 카드 만들기
        int N=Integer.parseInt(br.readLine());
        int[] sgCard=makeCard(N);

        //이진탐색을 위한 정렬
        sort(sgCard);

        //비교할 카드 만들기
        int M=Integer.parseInt(br.readLine());
        int[] target=makeCard(M);

        //동일한 카드 찾기
        boolean isMatched=false;
        for(int i=0;i<target.length;i++){
            isMatched=binarySearch(sgCard,target[i],0, sgCard.length-1);
            if(isMatched){
                System.out.print("1 ");
            }else{
                System.out.print("0 ");
            }
        }
    }
}

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

문제

문제

출처

ICPC

10815 카드 숫자 배열 인덱스 오류

wotjd0113 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말