글 읽기 - 도저히 어디가 문제인지 찾을 수가 없습니다.

gidskql6671 5년 전 0

점화식에는 문제가 없고, 질문 게시판을 찾아보면서 할 수 있는 것은 모두 해봤는데 도저히 정답이 뜨질 않네요...

#include <stdio.h>
#include <stdlib.h>

int count[101][10];

int main()
{
	int i, j, n, result = 0;

	scanf("%d", &n);

	for (i = 1; i < 10; i++) count[1][i] = 1;

	for (i = 2; i <= n; i++) {
		for (j = 0; j < 10; j++) {
			if (j == 0)
				count[i][0] = count[i - 1][1]%1000000000;
			else if (j == 9)
				count[i][9] = count[i - 1][8] % 1000000000;
			else 
				count[i][j] = (count[i - 1][j - 1] + count[i - 1][j + 1]) % 1000000000;
		}
	}
	for (i = 0; i < 10; i++) {
		result += count[n][i] % 1000000000;
	}

	printf("%d\n", result % 1000000000);
	return 0;
}

ryute 5년 전 2

25번째 줄에서 result에 저장되는 값이 21억을 넘어갈 수 있습니다.

gidskql6671 5년 전 0

감사합니다. result = (result + count[n][i] )%1000000000; 로 바꾸니깐 정답이 뜨네요!

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

문제

문제

출처

ICPC

도저히 어디가 문제인지 찾을 수가 없습니다.

gidskql6671 5년 전 0

ryute 5년 전 2

gidskql6671 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말