글 읽기 - 값 넣으면 맞는거 같은데 왜 틀린지 모르겠어요

moderatowi 3년 전 0

예를들어 3글자 자리수의 마지막 앞자리수가 6인 숫자의 다음 숫자는 6~9인걸 나타내려고 dp[3][6]=dp[2][6]+dp[2][7]+dp[2][8]+dp[2][9] 이를 점화식으로 표현했는데 뭐가 문제인지 모르겠습니다. 1-5까지 값 넣은거 값은 제대로 나오는데 틀린 이유가 궁금하네요

#include <iostream>
#include<algorithm>
using namespace std;
int dp[1001][10] = { 0, };

int main() {
	int n,m;
	cin >> n;
	for (int i = 0; i < 10; i++)
		dp[1][i] = 1;

	for (int i = 2; i <= n; i++) {
		for (int j = 0; j < 10; j++) {
			m = 0;
			while (j + m < 10) {
				dp[i][j] += dp[i - 1][j + m];
				m++;
			}
			
		}
	}
	int sum=0;
	for (int i = 0; i < 10; i++)
		sum = (sum + dp[n][i]) % 10007;
	cout << sum % 10007<<'\n';
	
}
//dp[2][4]=dp[1][4]+dp[1][5]+dp[1][6]+dp[1][7]+dp[1][8]+dp[1][9]

gurugeonu 3년 전 0

dp[3][6] = dp[2][6] + dp[2][7] + ... + dp[2][9]가 아니라 dp[2][0] + dp[2][1] + ... + dp[2][6]이 되어야 하지 않을까요?

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

문제

문제

출처

ICPC

값 넣으면 맞는거 같은데 왜 틀린지 모르겠어요

moderatowi 3년 전 0

gurugeonu 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말