글 읽기 - [java] 런타임 오류발생!

dl0312 5년 전 0

카운팅 정렬을 기준으로 코드 작성했습니다.

카운팅 정렬을 썼는데 런타임 오류가 떠서... 어디서 문제가 생기는 질 모르겠습니다.

import java.math.BigInteger;
import java.util.Scanner;

//	BOJ - 2108
//	Algorithm - Sorting



public class Main {

	public static void main(String[] args){
		// TODO Auto-generated method stub
		Scanner scn = new Scanner(System.in);
		int num = scn.nextInt();
		int [] arr = new int [num];
		int [] all_integer = new int [8000];
		int cnt=0;
		int tmp_mode_num=0;
		int tmp_mode_cnt=0;
		int first_num=0;
		int last_num=0;
		boolean first_flag = false;
		boolean mode_dup = false;
		BigInteger sum = new BigInteger("0");
		for(int i=0;i<num;i++) {
			arr[i] = scn.nextInt();
			sum = sum.add(BigInteger.valueOf(arr[i]));
			all_integer[arr[i]+4000]++;
		}
		if(sum.intValue()>=0) {
			if( sum.remainder(BigInteger.valueOf(num)).multiply(BigInteger.valueOf(2)).intValue() >= BigInteger.valueOf(num).intValue()) {
				System.out.println(sum.divide(BigInteger.valueOf(num)).add(BigInteger.valueOf(1)));
			}
			else System.out.println(sum.divide(BigInteger.valueOf(num)));
		}
		else {
			if( sum.multiply(BigInteger.valueOf(-1)).remainder(BigInteger.valueOf(num)).multiply(BigInteger.valueOf(2)).intValue() >= BigInteger.valueOf(num).intValue()) {
				System.out.println(sum.divide(BigInteger.valueOf(num)).add(BigInteger.valueOf(-1)));
			}
			else System.out.println(sum.divide(BigInteger.valueOf(num)));
		}
		for(int i=0;i<8000;i++) {
			cnt+=all_integer[i];
			if(cnt>=num/2+1) {
				System.out.println((i-4000));
				break;
			}
		}
		for(int i=0;i<8000;i++) {
			if(all_integer[i]>0 && first_flag == false) {
				first_num = i-4000;
				last_num = i-4000;
				first_flag=true;
//				System.out.println(" first_num: " + first_num);
			}
			if(all_integer[i]>0) {
				last_num = i-4000;
			}
			if(all_integer[i] == tmp_mode_cnt && mode_dup == false) {
				tmp_mode_num = i-4000;
				mode_dup = true;
			}
			else if(all_integer[i]>tmp_mode_cnt) {
				tmp_mode_cnt = all_integer[i];
				tmp_mode_num = i-4000;
				mode_dup = false;
			}
		}
		System.out.println(tmp_mode_num);
		System.out.println((last_num-first_num));
	}

}

djm03178 5년 전 1

4000

dl0312 5년 전 0

아.. 4000을 넘지않는 다는걸 4000이상으로 해석했네요 배열 8001로 하고 몇가지 수정하니 통과했습니다 감사합니다!

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

문제

문제

출처

ICPC

[java] 런타임 오류발생!

dl0312 5년 전 0

djm03178 5년 전 1

dl0312 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말