글 읽기 - long long으로 해서 답이 맞는 것 확인 했는데 틀렸대요... ㅠㅠ

rlaalswo01 5년 전 1

피보나치 수열인거 눈치 못 채고 풀었지만 여튼

1, 1, 2, 3, 5, 8.... 해서 90 넣었을때 288 어쩌구 하는 무지막지한 수까지 확인했구

1,2,3,4, 5,6,7,8, 90 정도 넣어봐서 답이 맞으면 중간에 틀릴 일은 없을 것 같은데요...

뭘까요 ㅠㅠ???

#include <iostream>
using namespace std;
int n;
int index = 0;

long long record[90][2];

long long trying(int number)
{

	if (index == n - 1)
		return 1;

	if (record[index][number] != -1)
		return record[index][number];

	long long ret = 0;
	index++;
	if (number == 1) {

		ret += trying(0);
	}
	else
	{

		ret += trying(0);
		ret += trying(1);

	}

	index--;

	record[index][number] = ret;
	return ret;

}





int main()
{
	cin >> n;

	index = 0;

	for (int i = 0; i<90; i++)
	{
		for (int j = 0; j<10; j++)
			record[i][j] = -1;
	}
	long long result = 0;

	result = trying(1);

	cout << result;
}

djm03178 5년 전 1

for (int j = 0; j<10; j++)

record[i][j] = -1;

이게 문제가 아닐까요. record[89][9]는 record에 할당된 메모리 범위를 벗어나는데 이게 당장 런타임 에러로 이어지지는 않더라도 주변의 다른 변수들 (index의 값 등)을 건드릴 가능성은 충분합니다.

rlaalswo01 5년 전 0

아... [i][0] [i][1] 만 초기화해야 하는데 정말 바보 같은 실수를 했네요. 저런 사소한 게 그렇게 들여다봐도 안 보이다니... 답변 감사합니다 !

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

문제

문제

출처

ICPC

long long으로 해서 답이 맞는 것 확인 했는데 틀렸대요... ㅠㅠ

rlaalswo01 5년 전 1

djm03178 5년 전 1

rlaalswo01 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말