글 읽기 - [ Java ] 병합정렬 알고리즘 적용했지만 런타임에러가 발생합니다...

khsb2012 4년 전 0

eclipse 안에서는 실행시에는 잘 작동하지만

코드를 제출하면 런타임에러가 뜨네요

반례들을 찾아보려고 했지만 원인을 잘 모르겠습니다ㅠㅠ..

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

public class Main {
	
	public static void main(String[] args) throws IOException{
		
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(bf.readLine());
		int[] arr = new int[n];
		for(int i=0; i < n; i++){
			arr[i] = Integer.parseInt(bf.readLine());
		}
		
		// 병합 정렬 시작
		mergeSort(arr, 0, arr.length-1);
		
		StringBuilder sb = new StringBuilder();
		for(int i=0; i < arr.length; i++){
			sb.append(arr[i]+"\n");
		}
	
		System.out.println(sb.toString());
		
	}
	
	// 병할 정렬의 분할 정복 시행 후 합병
	private static void mergeSort(int[] arr, int left, int right){
		if(left < right){
			int mid = (left + right)/2;
			mergeSort(arr, left, mid);
			mergeSort(arr, mid+1, right);
			merge(arr, left, mid, right);
		}
	}
	
	
	// 병합 정렬의 합병을 정의한 메서드
	public static void merge(int[] arr, int left, int mid, int right){
		int i = left;
		int j = mid+1;
		int idx = left;
		int[] temp = new int[arr.length];
		
		while(i <= mid && j <= right){
			if(arr[i] < arr[j])
				temp[idx++] = arr[i++];
			else
				temp[idx++] = arr[j++];
		}
		
		while(i<=mid)
			temp[idx++] = arr[i++];
		
		while(j<=right)
			temp[idx++] = arr[j++];
		
		for(int index = left; index < idx; index++){
			arr[index] = temp[index];
		}
	}
	
}

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

문제

문제

출처

ICPC

[ Java ] 병합정렬 알고리즘 적용했지만 런타임에러가 발생합니다...

khsb2012 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말