글 읽기 - 동전 1 문제 지역과 전역 선언차이

chpark1111 4년 전 0

위와 같이 1번 코드를 제출 할 경우 맞았다고 뜨는데 다음과 같이 변수들을 지역적으로 선언한 2번 코드는 틀렸다고 뜹니다. 대체 그이유가 도무지 잘 모르겠네요. 변수들은 전역보다 지역으로 선언하는게 더 안정적이지 않나요?

//1번코드 맞았다고 뜨는 코드입니다.
#include <iostream>

using namespace std;
//전역적 선언
int val[101];
int dp[10002];
int n,k;

int main()
{
	
    std::ios::sync_with_stdio(false);
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>val[i];		
	dp[0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=val[i];j<=k;j++)
		{
			dp[j]=dp[j]+dp[j-val[i]];			
		}
	}
	cout<<dp[k];
	return 0;	
}

//2번코드 틀렸다고 뜹니다.
#include <iostream>

using namespace std;

int main()
{
	//지역적으로 선언
    int val[101];
	int dp[10002];
	int n,k;
    std::ios::sync_with_stdio(false);
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>val[i];		
	dp[0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=val[i];j<=k;j++)
		{
			dp[j]=dp[j]+dp[j-val[i]];			
		}
	}
	cout<<dp[k];
	return 0;	
}

ho94949 4년 전 0

전역변수는 0으로 초기화됩니다.

chpark1111 4년 전 0

아 망각하고 있었네요 감사합니다.!

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

문제

문제

출처

ICPC

동전 1 문제 지역과 전역 선언차이

chpark1111 4년 전 0

ho94949 4년 전 0

chpark1111 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말