글 읽기 - 같은 코드를 함수를 사용했을 때는 틀렸습니다가 뜨는데 문법적 이유일까요?

gkdud4797 4년 전 0

안녕하세요. 첨부하는 두가지 코드중 위의 경우는 함수를 만들어 사용한 것이고 아래는 바로 출력한 경우입니다.

아래의 경우에만 맞았습니다가 뜨는데, 두 가지가 왜 다른 결과가 나오는지 혹시 문법적 이유인지 궁금합니다.

감사합니다 :)

#include <iostream>
#include <vector>
using namespace std;

int Dp[11];

int Dynamic(int a) {
	if (Dp[a] == 0) {
		for (int i = 4; i < a+1; i++)
			Dp[i] = Dp[i - 1] + Dp[i - 2] + Dp[i - 3];
	}
	return Dp[a];
}

int main()
{
	int T, N, ans;
	cin >> T;
	
	Dp[1] = 1;
	Dp[2] = 2;
	Dp[3] = 4;

	for (int i = 0; i < T; i++) {
		cin >> N;

		if (Dp[N] == 0){
			ans = Dynamic(Dp[N]);
			cout << ans << "\n";
		}
	}
}
//---------------------------------------------------------------------
#include <iostream>
#include <vector>
using namespace std;

int Dp[11]; //입력 N < 11

int main()
{
	int T, N, ans;
	cin >> T;
	
	Dp[1] = 1;
	Dp[2] = 2;
	Dp[3] = 4;

	for (int i = 0; i < T; i++) {
		cin >> N;

		if (Dp[N] == 0) {
			for (int i = 4; i < N + 1; i++) {
				Dp[i] = Dp[i - 1] + Dp[i - 2] + Dp[i - 3];
			}
		}
		cout << Dp[N] << "\n";
		}
	}

ung27540421 4년 전 1

함수로 짜신 부분의 28번째 줄

ans = Dynamic(Dp[N]); 을

ans = Dynamic(N); 로 고쳐야 합니다.

또, 함수로 짜신 것은

if (Dp[N] == 0){
ans = Dynamic(Dp[N]);
cout << ans << "\n";
}

에서 Dp[N] == 0이 아닐 때는 답을 아예 출력하지 않습니다.

gkdud4797 4년 전 0

감사합니다..!

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

문제

문제

출처

ICPC

같은 코드를 함수를 사용했을 때는 틀렸습니다가 뜨는데 문법적 이유일까요?

gkdud4797 4년 전 0

ung27540421 4년 전 1

gkdud4797 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말