글 읽기 - 왜 틀렸는지 모르겠습니다ㅠㅠ

jinho9610 4년 전 0

남들처럼 dp[i][j] = dp[i-1][j]+dp[i][j-1] 점화식을 이용했고 모듈러도 제대로 넣어줬는데 어디서

오류가 발생하는지 모르겠습니다.

도와주시면 감사하겠습니다.

#include <iostream>

using namespace std;

int n;
int dp[1001][10] = { 0, };
int main()
{
	cin >> n;
	
	for (int i = 1; i <= n; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			if (i == 1 || j == 0)
				dp[i][j] = 1;
			else
			{
				dp[i][j] = (dp[i][j - 1] + dp[i - 1][j]) % 10007;
			}
		}
	}

	int ans = 0;
	for (int i = 0; i < 10; i++)
	{
		ans += dp[n][i];
	}
	
	cout << ans;

	return 0;
}

kyo20111 4년 전 0

ans 에 dp[n][0] ~ dp[n][9] 의 값을 모두 더하기 때문에 10007을 초과할 수 있습니다.

ans를 출력할때 % 10007을 하면 AC받습니다

jinho9610 4년 전 1

와 마지막에 가서 생각의 끈을 놓쳤나봐요... ㅜㅜ 감사합니다...!

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다ㅠㅠ

jinho9610 4년 전 0

kyo20111 4년 전 0

jinho9610 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말