글 읽기 - 이친수

ollybaysion 6년 전 0

뭐가 잘못되었는지 전혀 모르겠습니다.

#include <stdio.h>

long long int f[100][2];

// c로 끝나는 n자리 이친수의 개수
long long int op(int n, int c)
{
	if (f[n][c] > -1) return f[n][c];
	if (c == 0)
	{
		f[n][0] = op(n - 1, 1) + op(n - 1, 0);
		return f[n][0];
	}
	else if (c == 1)
	{
		f[n][1] = op(n - 1, 0);
	}
}

int main()
{
	long long int N;
	scanf("%lld", &N);
	for (int i = 2; i <= N; i++)
	{
		for (int j = 0; j < 2; j++)
			f[i][j] = -1;
	}
	f[1][1] = 1;
	f[1][0] = 0;
	printf("%lld\n", op(N, 0) + op(N, 1));
	return 0;
}

jh05013 6년 전 0

예제입력도 제대로 안 돌아갑니다.

https://ideone.com/OwEohk

ollybaysion 6년 전 0

위에 코드가 잘못 입력되었습니다.

29, 30 줄에 1과 0을 입력하는 순서가 잘못되어서 수정했습니다.

수정한 버전으로는 결과값이 제대로 나옵니다.

jh05013 6년 전 0

여전히 안 돌아갑니다.

https://ideone.com/OGRS2Q

ollybaysion 6년 전 0

16줄에 return f[n][1]을 안넣었습니다.

넣고 돌리니까 맞는 것을 확인했습니다.

다만, 왜 Visual Studio에서는 결과값이 제대로 나왔을까요?

아무튼 감사합니다.

djm03178 6년 전 0

c == 1일 때 리턴할 값이 지정되어 있지 않습니다.

djm03178 6년 전 0

리턴값을 지정하지 않았을 때의 동작은 모릅니다. 환경에 따라서 무슨 값이 반환될지 알 수 없습니다.

ollybaysion 6년 전 0

그러니까 이 부분에 대해서 Visual Studio는 내부적으로 알아서 처리했고, 그에 따라 올바른 답이 출력되었지만

본 사이트의 컴파일러는 처리하지 못한 셈이 되는군요.

1시간의 노가다 끝에 하나 배운 것 같네요.. 쩝.

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