글 읽기 - [JAVA] 11057 오버플로우 질문

miche715 3년 전 0

계속 답이 -가 나옵니다...

어떻게 해야 할까요 고수님들 ㅠㅠ

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));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        long[] dp = new long[1001];
        long[][] num = new long[1001][10];
        int n;
        int i;
        int j;
        
        n = Integer.parseInt(br.readLine());
        
        if(n >= 1)
        {
            dp[1] = 10;
            for(i = 0; i < 10; i++)
            {
                num[1][i] = 1;
            }
        }
        if(n >= 2)
        {
            dp[2] = 55;
            for(i = 0; i < 10; i++)
            {
                num[2][i] = 10 - i;
            }
        }
        for(i = 3; i <= n; i++)
        {
            dp[i] = 0;
            for(j = 0; j < 10; j++)
            {
                if(j == 0)
                {
                    num[i][j] = dp[i - 1] % 10007;
                }
                else
                {
                    num[i][j] = (num[i][j - 1] - num[i - 1][j - 1]) % 10007;
                }
                dp[i] = (dp[i] + num[i][j]) % 10007;
            }
        }
        
        bw.write(dp[n] + "\n");
        bw.flush();
        
        bw.close();
        br.close();
    }
}

paraworld 3년 전 0

자바는 잘 모르지만, 나머지 연산 중간에 안해도 되더라고요.

Biginteger 쓰시고 결과값 계산할 때만 10007로 나눠보세요.

djm03178 3년 전 1

45번째 줄에서 뺄셈을 하고 그 뒤에 모듈로를 하고 있는데 이렇게 하면 음수가 될 수 있습니다. 뺀 값에 다시 10007을 더한 뒤 모듈로를 해야 합니다.

miche715 3년 전 0

감사합니다. djm03178님 말씀대로 10007을 더했더니 풀렸습니다.

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

문제

문제

출처

ICPC

[JAVA] 11057 오버플로우 질문

miche715 3년 전 0

paraworld 3년 전 0

djm03178 3년 전 1

miche715 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말