글 읽기 - 1912번 Java 런타임 오류 ... ㅠㅠㅠ

shd01007 8년 전 0

제 코드는 다음과 같습니다.

예제에 대해서는 잘 돌아가는데.. 이클립스에서도 잘 돌아가고 여기 '코딩'에서도 잘 돌아가는데 왜 런타임오류인지 모르겠습니다..

차라리 시간초과면 인정하겠는데..

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		
		String input1 = scan.nextLine();
		String input2 = scan.nextLine();
		String[] splitInput2 = input2.split(" ");
		
		int n = Integer.parseInt(input1);		// 배열 사이즈
		int[] arr = new int[n];
		for(int i=0; i < n; i++)
			arr[i] = Integer.parseInt(splitInput2[i]);

		int[][] arrSum = new int[n][n];
		
		for(int i=0; i<n; i++) {
			for(int j=0; j<n; j++) {
				arrSum[i][j] = 0;
			}
		}
		for(int i=0; i<n; i++) {
			for(int j=i; j<n; j++) {
				for(int k=i; k<(j+1); k++)
					arrSum[i][j] += arr[k];
			}
		}
		int maxSum = arrSum[0][0];

		for(int i=0; i<n; i++) {
			for(int j=i; j<n; j++) {
				if(arrSum[i][j] > maxSum)
					maxSum = arrSum[i][j];
			}
		}
		System.out.println(maxSum);
		scan.close();
	}
}

hihihi 8년 전 0

지역변수로 10만 곱하기 10만이 안잡혀서 아닐까용?

shd01007 8년 전 0

10만곱하기 10만이 무슨말이에요??

baekjoon 8년 전 2

int[][] arrSum = new int[n][n];

n이 10만이라 배열 크기가 10만x10만이면 38146MB입니다.

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

문제

문제

출처

ICPC

1912번 Java 런타임 오류 ... ㅠㅠㅠ

shd01007 8년 전 0

hihihi 8년 전 0

shd01007 8년 전 0

baekjoon 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말