글 읽기 - 4%에서 런타임오류 납니다

cheoljoong92 7년 전 0

어디에서 런타임에러 발생하는지 혹시 알 수 있을까요

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

public class Main { // Boj10800
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int[][] balls = new int[n][2];
		int[][] dp = new int[n+1][2001];

		for(int i=0; i<n; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int color = Integer.parseInt(st.nextToken());
			int size = Integer.parseInt(st.nextToken());
			
			balls[i][0] = color;
			balls[i][1] = size;

			for(int j=1; j<=n; j++) {
				if(j == color) continue;
				for(int k=size+1; k<=2000; k++) {
					dp[j][k] += size;
				}
			}
		}
		StringBuilder sb = new StringBuilder("");
		for(int i=0; i<n; i++) {
			sb.append(dp[balls[i][0]][balls[i][1]]+"\n");	
		}
		System.out.print(sb.toString());

	}
}

chogahui05 7년 전 0

11번째 줄에서 납니다. n = 20만이기 때문이지요.

cheoljoong92 7년 전 0

n이 20만이 왜 문제가 된다는건지 잘 모르겠습니다...

n이 20만이더라도 배열생성에는 전혀 문제가 없는걸로 알고 있습니다.

혹여 제가 잘 못 알고 있는 것이라면

어떻게 해결해야할지 설명 부탁드립니다

chogahui05 7년 전 0

20만 * 2000을 계산해 보세요. 4억이 나옵니다..

4억개의 int 변수를 선언하면 런타임 에러가 뜨겠지요.

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

문제

문제

출처

ICPC

4%에서 런타임오류 납니다

cheoljoong92 7년 전 0

chogahui05 7년 전 0

cheoljoong92 7년 전 0

chogahui05 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말