글 읽기 - 제 코드 한 번 만 봐주시면 안될까요?? T_T 제가 이해한 그림 첨부했습니다!

mts90 5년 전 3

저는 개수로 풀었는데요~~~ 아래코드는 맞는 코드 입니다!!! 수정했습니다!!

이런 식으로 이해했습니다.

#include <stdio.h>

int x[101][11];

int main ()
{
	int n,i,j;
	int sum;
	scanf("%d",&n);
	
	x[0][0]=0;
	x[0][1]=x[0][2]=x[0][3]=x[0][4]=x[0][5]=x[0][6]=x[0][7]=x[0][8]=x[0][9]=1;
	sum=9;
	if(n>1)
	{
	for (i=1;i<n;i++)
	{
		sum=0;
		for (j=0;j<10;j++)
		{
			x[i][j]= x[i-1][j-1]%1000000000 + x[i-1][j+1]%1000000000;
			
			sum+=x[i][j];
			sum%=1000000000;
		}
	}
	}
	printf("%d\n",sum);

	return 0;
}

portableangel 5년 전 1

26번째 줄에서 sum+=x[i][j] 이후에 sum%=1000000000이 필요해보입니다.

mts90 5년 전 2

@portableangel 님 말대로 하니까 되네요.. 감사합니다!!!!

@compuwar 님
제가 sum=0으로 한 이유는

예를 들어i=2이고 두 번째 for 문 에서는 0부터 9까지 개수를 합해서 출력하기 때문입니다.

이전 단계의 sum은 필요가 없습니다

이런 식 입니다

#include <stdio.h>

int x[101][11];

int main ()
{
	int n,i,j;
	int sum;
	scanf("%d",&n);
	
	x[0][0]=0;
	x[0][1]=x[0][2]=x[0][3]=x[0][4]=x[0][5]=x[0][6]=x[0][7]=x[0][8]=x[0][9]=1;
	sum=9;
	if(n>1)
	{
	for (i=1;i<n;i++)
	{
		sum=0;
		for (j=0;j<10;j++)
		{
			x[i][j]= x[i-1][j-1]%1000000000 + x[i-1][j+1]%1000000000;
			
			sum+=x[i][j];
			sum%=1000000000;
		}
	}
	}
	printf("%d\n",sum);

	return 0;
}

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

문제

문제

출처

ICPC

제 코드 한 번 만 봐주시면 안될까요?? T_T 제가 이해한 그림 첨부했습니다!

mts90 5년 전 3

portableangel 5년 전 1

mts90 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말