글 읽기 - 코드가 문제인지 IDE가 문제인지 모르겠습니다.

wjddn7118 2년 전 0

첨부된 소스코드를 구름IDE로 실행해보면 StackOverflow가 발생하면서 예외가 발생해서 끝나버리는데

ideone.com 에서는 정상적으로 돌아갑니다. 작성된 코드가 문제인지 알려주셨으면 합니다.

감사합니다.

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

class Main
{
    static final int MOD = 1000000009;
    static long[][] dp = new long[100001][4];
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        for(int i = 0; i < 100001; i++)
            Arrays.fill(dp[i], -1);
        
        dp[1][1] = 1;
        dp[1][2] = 0;
        dp[1][3] = 0;
        
        dp[2][1] = 0;
        dp[2][2] = 1;
        dp[2][3] = 0;
        
        dp[3][1] = 1;
        dp[3][2] = 1;
        dp[3][3] = 1;
        
        plusNum(10000, 0);
        
        int TCA = Integer.parseInt(br.readLine());
        
        StringBuffer sb = new StringBuffer();
        for(int i = 0; i < TCA; i++)
        {
            int n = Integer.parseInt(br.readLine());
            sb.append((dp[n][1] + dp[n][2] + dp[n][3]) % MOD + "\n");
        }
        
        System.out.println(sb.toString());
    }
    
    static long plusNum(int n, int backNum)
    {
        // System.out.println("plusNum(" + n + ", " + backNum + ")");
        if(dp[n][backNum] != -1)
            return dp[n][backNum];
        
        dp[n][1] = (plusNum(n-1, 2) + plusNum(n-1, 3)) % MOD;
        dp[n][2] = (plusNum(n-2, 1) + plusNum(n-2, 3)) % MOD;
        dp[n][3] = (plusNum(n-3, 1) + plusNum(n-3, 2)) % MOD;
        
        return dp[n][backNum];
    }
}
   

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

문제

문제

출처

ICPC

코드가 문제인지 IDE가 문제인지 모르겠습니다.

wjddn7118 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말