글 읽기 - 어디가 틀렸는지 모르겠어요

jihea37 7년 전 0

런타임 에러가 납니다.

왜 런타임 에러가 나는지 모르겠어요

import java.util.Scanner;

class Main {

	static long[][] D = new long[10001][10001];
	static int[] wine = new int[10001];

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		for(int i=1; i<=n; i++){
			wine[i]=sc.nextInt();
		}
		
		System.out.println(
				Math.max(Math.max(dp(n, 0), dp(n, 1)), dp(n, 2))
				);
		
	}
	static long dp(int n, int c){
		
		if(n==0){
			return 0;
		}
		if(n==1&&c==0){
			return 0;
		}
		if(n==1&&c==1){
			return wine[1];
		}
		if(n==1&&c==2){
			return wine[1];
		}
		
		if(D[n][c]!=0){
			return D[n][c];
		}
		
		if(c==0){
			D[n][c]=Math.max(Math.max(dp(n-1, 0),dp(n-1, 1)),dp(n-1, 2));
		}else if(c==1){
			D[n][c]=dp(n-1, 0)+wine[n];
		}else{
			D[n][c]=dp(n-1, 1)+wine[n];
		}
		
		return D[n][c];
	}
}

zlzmsrhak 7년 전 0

D의 배열 크기가 1억 정도인데, 이것은 4GB 정도로 런타임 에러를 낼 수 있을 정도의 크기입니다.

적은 배열 크기로 풀 수 있는 방법을 생각해보아야 합니다.

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠어요

jihea37 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말