글 읽기 - 런타임 에러의 이유를 잘 모르겠습니다.

ehrud9323 2년 전 0

long 형으로 배열 정의와 101크기만큼 생성하였는데 런타임 에러 (ArrayIndexOutOfBounds)가 발생하는 이유를 모르겠습니다.

어느 부분을 수정하면 될지 혹시 알려주실 수 있나요?

package bj;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class 피자Large_14607 {

	static int N; // 피자판 개수
	
	static long[] DP;
	
	public static void main(String[] args) throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //
		
		N = Integer.parseInt(br.readLine()); // 피자판 개수 입력받기

		DP = new long[101];
		
		DP[1] = 0;
		DP[2] = 1;
		DP[3] = 3;
		
		for(int i = 4; i <= N; i++) {
			if(i % 2 == 0) { // N이 짝수일 때.
				DP[i] = (int)(Math.pow((i/2), 2)) + DP[i/2] + DP[i/2];
			}
			else if(i % 2 == 1) {  // N이 홀수일 때.
				DP[i] = (i/2) * (i-(i/2)) + DP[i/2] + DP[i-(i/2)];
			}
		}
		System.out.println(DP[N]);
	}
}

hwcho12357 1년 전 0

입력 n은 10^9 까지인데 DP 배열을 101 까지만 만들어서 ArrayIndexOutOfBounds가 발생하는 겁니다.

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

문제

문제

출처

ICPC

런타임 에러의 이유를 잘 모르겠습니다.

ehrud9323 2년 전 0

hwcho12357 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말