글 읽기 - 메모리 초과... ㅠ

kim031504 4년 전 0

변수라고 해봤자,

for문 안의 로컬 변수

num, *ptr0, *ptr1, num0, num1

이렇게 5개만 쓰이면서 인자로 전달하는데,

어느 부분에서 메모리를 잡아먹는지 모르겠습니다 ㅠㅠ

#include <iostream>


using namespace std;

int f(int n, int * count0, int * count1)
{
	if (n == 0)
	{
		*count0 += 1;
		return 0;
	}
	else if (n == 1)
	{
		*count1 += 1;
		return 1;
	}
	else
	{
		return f(n - 1, count0, count1) + f(n - 2, count0, count1);
	}
}


int main()
{
	int N;

	cin >> N;

	for (int i = 0; i < N; i++)
	{
		int num;

		cin >> num;
        
   		int *ptr0, *ptr1;
         
        
        // 0을 리턴한 부분에서 카운트 시키는 변수 num0과 1을 리턴한 부분에서 카운트 시키는 변수 num1
		int num0 = 0, num1 = 0;

        // 각각의 메모리 공간을 가리킨다!
		ptr0 = &num0;
		ptr1 = &num1;

		f(num, ptr0, ptr1);

		cout << *ptr0 << ' ' << *ptr1 << endl;
	}

	

	return 0;
}

rubix 4년 전 0

메모리 초과가 아닌 시간 초과를 받으셨는데, 어떤 결과를 받았는지 정확하게 말해주셔야 정확한 답변을 드릴 수 있습니다.

https://www.acmicpc.net/board/...

kim031504 4년 전 0

아아 시간 초과가 떴어요 ㅠ 착각했습니다.

좀 더 빠른 액세스를 위해 포인터가 아닌,

다음과 같이 참조자로 인수를 선언하여 다시 돌려보아도

여전히 시간 초과가 나네요 ㅠ

더 빠르게 코드를 짤 수 있는 방향이 있을까요?

#include <iostream>


using namespace std;

int f(int n, int & count0, int & count1)
{
	if (n == 0)
	{
		count0 += 1;
		return 0;
	}
	else if (n == 1)
	{
		count1 += 1;
		return 1;
	}
	else
	{
		return f(n - 1, count0, count1) + f(n - 2, count0, count1);
	}
}


int main()
{
	int N;

	cin >> N;

	for (int i = 0; i < N; i++)
	{
		int num;

		cin >> num;

		

		int num0 = 0, num1 = 0;

		
		f(num, num0, num1);

		cout << num0 << ' ' << num1 << endl;
	}

	

	return 0;
}

rubix 4년 전 0

함수를 직접 실행시켜서 횟수를 세는 방법는 너무 오래 걸립니다.

규칙을 찾아서 빠르게 답을 낼 수 있는 방법을 찾아보세요.

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

문제

문제

출처

ICPC

메모리 초과... ㅠ

kim031504 4년 전 0

rubix 4년 전 0

kim031504 4년 전 0

rubix 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말