글 읽기 - 런타임 에러가 왜 나는 것일까요?

yoodly 5년 전 0

4000건을 268435456 268435456 -268435456 -268435456 식을 채워서 테스트를 해 보았지만 배열 범위를 벗어나거나 하는 에러는 없는데

제출하면 30% 지나서 런타임 에러가 나네요.

배열의 크기가 너무 커서 그럴까요? 대부분 분들이 a*b, c*d를 먼저 구성해서 하시던데 int는 4000*4000 크기로 실행이 되더라구요.

조언 부탁드립니다. ㅠ

import java.util.*;
import java.io.*;

public class Main {
	static int N;
	static final int MAX = 1000000000;
	
	public static void main(String[] args) throws Exception {
		int preVal, curVal, preCnt, curCnt;
		long ans;
		int[] a,b,c,d,ab,cd;
		
		//System.setIn(new FileInputStream("E:\\workspace\\software_test\\src\\sample_data.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		
		a = new int[N]; b = new int[N]; c = new int[N]; d = new int[N];
		
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			a[i] = Integer.parseInt(st.nextToken());
			b[i] = Integer.parseInt(st.nextToken());
			c[i] = Integer.parseInt(st.nextToken());
			d[i] = Integer.parseInt(st.nextToken());
		}
		
		ab = new int[N*N]; cd = new int[N*N]; 
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				ab[i*N+j] = a[i] + b[j];
				cd[i*N+j] = c[i] + d[j];
			}
		}
		Arrays.sort(ab); Arrays.sort(cd);

		preVal = MAX; preCnt = 0; ans = 0;
		for (int i = 0; i < N*N; i++) {
			curVal = ab[i];
			if (preVal == curVal) curCnt = preCnt;
			else curCnt = search(cd, 0, N*N-1, -1*curVal);			
			ans += (long)curCnt;
			preVal = curVal; preCnt = curCnt;
		}
		System.out.println(ans);
	}
	
	static int search(int[] arr, int start, int end, int target) {
		int mid, ret;
		while (end >= start) {
			mid = (start + end) / 2;
			if (arr[mid] < target) start = mid + 1;
			else end = mid - 1;
		}
		if (target == arr[start]) ret = searchRight(arr, start, N*N-1, arr[start]) - start + 1;
		else ret = 0;
		//System.out.println("#"+target+" "+start+" "+end+" "+ret);
		return ret;
	}
	
	static int searchRight(int[] arr, int start, int end, int target) {
		int mid, ret;
		while (end >= start) {
			mid = (start + end) / 2;
			if (arr[mid] > target) end = mid - 1;
			else start = mid + 1;
		}
		ret = end;
		//System.out.println("##"+target+" "+start+" "+end);		
		return ret;
	}
}

djm03178 5년 전 1

55번째 줄은 안전하다는 보장이 없습니다.

1
-1 -1 -1 -1

yoodly 5년 전 0

아.... 전부 음수로 이루어진 경우를 테스트하지 않았네요. 해결했습니다. 감사합니다~ ㅠ

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

문제

문제

출처

ICPC

런타임 에러가 왜 나는 것일까요?

yoodly 5년 전 0

djm03178 5년 전 1

yoodly 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말