글 읽기 - 11057번 변수 선언 위치에 따라 결과가 달라요

june1103 5년 전 0

오르막수 점화식을 결과를 담은 배열(D[1001][10])을 전역변수로 만들어야지만 결과가 Pass이고

지역변수로 만들면 결과가 fail로 나오는데 이유를 모르겠습니다. ;ㅅ;

배열을 전역변수로 만들어야하는 이유가 있나요?

#include <iostream>
using namespace std;

#define mod 10007

int main() {
	// your code goes here
	
	int n = 0;
	long long D[1001][10];
	
	cin>>n;
	
	for(int i = 0; i < 10; i++)
		D[1][i] = 1;
		
	for(int i = 2; i <= n; i++)
	{
		for(int j = 0; j < 10; j++)
		{
			for(int  k = 0; k <= j; k++)
			{
				D[i][j] += D[i-1][k];
				D[i][j] %= mod;
			}
		}
	}
	
	long long sum = 0;
	for(int i = 0; i < 10; i++)
		sum += D[n][i];
		
	sum = sum %mod;
	
	cout << sum<<endl;
	
	return 0;
}

djm03178 5년 전 1

지역변수는 단순히 선언하는 것으로는 초기화가 되지 않습니다. 전역변수는 0으로 초기화됩니다.

june1103 5년 전 0

감사합니다 변수 초기화하는걸 잊어버렷군여 ㅠ

명쾌한 해답 감사합니다!

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

문제

문제

출처

ICPC

11057번 변수 선언 위치에 따라 결과가 달라요

june1103 5년 전 0

djm03178 5년 전 1

june1103 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말