글 읽기 - 배열 선언이 런타임에러를 발생시키는 이유 아시는 분 있나요?

kenocis9 6년 전 0

int[][] num = new int[201][201];

이 배열을

int[][] num = new int[N+1][N+1];

이렇게 선언을 하면 런타임 에러가 발생합니다..

혹시 왜 그런지 이유좀 설명 해주실수 있는분 계신가요?

import java.util.Scanner;

public class Pro_2224 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		int K = sc.nextInt();
		
		int[][] num = new int[201][201];
		
		//	1개의 숫자를 이용해서 i를 만드는 방법은 자신의 숫자를 사용하는 방법 뿐이다.
		for(int i = 0; i <= N; i++)
			num[1][i] = 1;
		
		num[0][0] = 1;
		
		//	i개의 숫자를 사용해서 K개를 사용하는 경우까지
		for(int i = 2; i <= K; i++){
			//	숫자j가 N이 될때까지 i개의 숫자를 사용해서 만드는 방법
			for(int j = 0; j <= N; j++){
				for(int k = 0; k <= j; k++){
					num[i][j] = ( num[i][j] + num[i-1][j-k] ) % 1000000000;
				}				 
			}
		}
		
 		System.out.println(num[K][N]); 
	}
}

kyhdudgns113 6년 전 0

K 가 N보다 크게 들어올 수도 있습니다. (N+1)

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

문제

문제

출처

ICPC

배열 선언이 런타임에러를 발생시키는 이유 아시는 분 있나요?

kenocis9 6년 전 0

kyhdudgns113 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말