글 읽기 - 10844번 질문입니다!

ace30126 7년 전 0

틀린이유를 알려주세요!!

#include <stdio.h>
#define mod 100000000
int main(void){
	int n;
    int DP[101][10]={};
	int sum=0;
	int i,j;
	scanf("%d",&n);
	for(i=0;i<10;i++) 
		DP[1][i]=1;
	for(i=2;i<=n;i++){
		for(j=0;j<10;j++){
			if(j == 0) 
                DP[i][0]=DP[i-1][1] % mod;
			else if(j == 9)
                DP[i][9]=DP[i-1][8] % mod;
			else 
                DP[i][j]=(DP[i-1][j-1]+DP[i-1][j+1]) % mod;
		}
	}
	for(i=1;i<10;i++)
	 	sum=(sum+DP[n][i]) % mod;
	printf("%d\n",sum%mod);
}

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

문제

문제

출처

ICPC

10844번 질문입니다!

ace30126 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말