글 읽기 - visual studio에서는 정답이 나오나 문제제출시에 Error가 발생해요

seyhu2000 7년 전 0

안녕하세요.

visual studio에서는 정답이 나오나 문제제출시에 Error가 발생해요

어떤 면에서 잘못되었는지 궁금합니다.

고수님들 부탁해요.

#include<queue>
#include<vector> 
#include<iostream>
#include<stdio.h>
#include<algorithm>

using namespace std;

//#10844

int main()
{

	int d[101][11]; //행 : 숫자 길이 수, 열 : 첫째 자리 숫자, 배열의 값 : 계단수의 개수 
	int n;
	int sum=0;

	scanf("%d", &n);


	for(int j=0;j<10;j++) // 한단위수 처리 (기저조건)
	{
		d[1][j]=1;
	}


	for(int i=2;i<=n;i++) 
	{
		for(int j=0;j<10;j++)
		{
			if(j==0) // 기저조건
			{
				d[i][0]= d[i-1][1] % 1000000000;
			}

			else if(j==9) // 기저조건
			{
				d[i][9]= d[i-1][8] % 1000000000; 

			}
			else
				d[i][j]=(d[i-1][j-1]+d[i-1][j+1]) % 1000000000; // d[2][3] ==> 2 3X

		}
	}

	for(int j=1;j<10;j++)
	{
		sum=(sum+d[n][j]) % 1000000000;

	}

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

sg1774 7년 전 0

헤더파일이나 using namespace std;를 지정해놓고 사용하지 않으면 오류가 날 수 있습니다. 사용하지 않는 것을 빼는 것을 추천드립니다.

seyhu2000 7년 전 0

다 제거하고 complie 했는데도 에러가 나서요. ㅜ

seyhu2000 7년 전 0

한단위수 처리부분에서 초기값이 0인것으로 시작되면 안된다는 조건을 간과했네요.

아래와 같이 하니 성공했습니다.

#include<queue>
#include<vector> 
#include<iostream>
#include<stdio.h>
#include<algorithm>

using namespace std;

//#10844

int main()
{

	int d[101][11]; //행 : 숫자 길이 수, 열 : 첫째 자리 숫자, 배열의 값 : 계단수의 개수 
	int n;
	int sum=0;

	scanf("%d", &n);


	for(int j=1;j<10;j++) // 한단위수 처리 (기저조건) : j=0이면 0으로 시작한다.
	{
		d[1][j]=1;
	}


	for(int i=2;i<=n;i++) 
	{
		for(int j=0;j<10;j++)
		{
			if(j==0) // 기저조건
			{
				d[i][0]= d[i-1][1] % 1000000000; //0-1=-1이되므로 0+1=1만 된다.
			}

			else if(j==9) // 기저조건
			{
				d[i][9]= d[i-1][8] % 1000000000; //9+1=10이되므로 9-1=8만 된다.

			}
			else
				d[i][j]=(d[i-1][j-1]+d[i-1][j+1]) % 1000000000; // d[2][3] ==> 2 3X

		}
	}

	for(int j=0;j<10;j++)
	{
		sum=(sum+d[n][j]) % 1000000000;

	}

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

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

문제

문제

출처

ICPC

visual studio에서는 정답이 나오나 문제제출시에 Error가 발생해요

seyhu2000 7년 전 0

sg1774 7년 전 0

seyhu2000 7년 전 0

seyhu2000 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말