글 읽기 - 왜 중간에 계속 나눠야 정답이 되는지 모르겠어요

mjkim1201 5년 전 0

33번째 줄을 안쓰면 왜 답이 안되는지 설명이 필요하네요 ㅠㅠ 알려주시면 감사하겠습니다.

import java.util.*;

public class Main {
	static int N;
	static int dp[][];

	
	
	
	
	public static void main(String arg[])
	{
		Scanner input =new Scanner(System.in);
		
		N=input.nextInt();
		
		
		
		dp = new int[N+1][10];
		
		for(int i=0;i<=9;i++)
		{
			dp[1][i]=1;
		}
		
		for(int i=2;i<=N;i++)
		{
		for(int j=0;j<=9;j++)
		{
			for(int k=j;k<=9;k++)
			{
			dp[i][j]+=dp[i-1][k];
            dp[i][j]%=10007;
                }
		}
		}
		
		int sum=0;
		for(int i=0;i<=9;i++)
		{
			sum+=dp[N][i];
		}
		
		System.out.print(sum%10007);
		
	}
}

seico75 5년 전 1

45, 50 정도만 되어도 overflow 가 생길것 같습니다.

그래서 중간중간 계속 mod 를 해줘야 합니다.

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

문제

문제

출처

ICPC

왜 중간에 계속 나눠야 정답이 되는지 모르겠어요

mjkim1201 5년 전 0

seico75 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말