글 읽기 - 자바 런타임 에러

devdbsdngml 4년 전 0

배열의 타입을 long으로 해도 런타임에러가 납니다.

배열의 크기를 1,100,000으로 해주면 정답처리가 되던데

왜 그래야 하는 지 이유를 모르겠습니다..

import java.util.*;
import java.io.*;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n = Integer.parseInt(br.readLine());
        int[] dp = new int[n+1];
        int mod = 15746;
        
        br.close();
        
        dp[0] = 0;
        dp[1] = 1;
        dp[2] = 2;
        
        for(int i=3; i<=n; i++){
            dp[i] = (dp[i-2] + dp[i-1]) % mod;
        }
        
        System.out.println(dp[n]);
    }
}

asgd59 3년 전 4

고정으로 배열을 만드는경우는 괜찮은데

동적으로 만들게 될 경우는 0이나 1일 때를 생각해보시면 해결 되실 것 같네요 저도 런타임 에러때문에 생각해보다가 깨닫게 되었고 고쳐서 통과되었습니다~

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

문제

문제

출처

ICPC

자바 런타임 에러

devdbsdngml 4년 전 0

asgd59 3년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말