글 읽기 - 메모리 초과가 나요

skatjdehddms 2년 전 0

답은 다 나와요 그런데 100%에서 자꾸 메모리 초과가 뜨네요 시간초과나 틀리거나 하는거면 수정의 방향성이라도 알텐데 메모리 초과는 처음 겪어봐서 어떤 식으로 고쳐야 할지 감이 안잡혀요

#include<iostream>
#include<cmath>
using namespace std;
void hanoii(int a, int b, int c, int d)
{
	if (a == 2)
	{
		cout << b << " " << c << "\n";
		cout << b << " " << d << "\n";
		cout << c << " " << d << "\n";
		
	}
	else
	{
		hanoii(a - 1, b, d, c);
		cout << b << " " << d << "\n";
		
		hanoii(a - 1, c, b, d);
	}

	
}
int hanoiicount(int a)
{
	if (a == 1)
	{
		return 1;
	} 
	else
	{
		return hanoiicount(a - 1) + pow(2, a - 1);
	}
}
int main()
{
	ios_base::sync_with_stdio(false); cout.tie(NULL); cin.tie(0);
	int a;
	cin >> a;
	cout << hanoiicount(a) << "\n";
	hanoii(a, 1, 2, 3);
	return 0;
}

dh0450 2년 전 1

무한재귀의 가능성이 농후합니다.

예외처리 어디서 삐끗한거 같은데 1개 넣는다거나 극단적인 경우 넣어보세요

skatjdehddms 2년 전 0

1에서 오류가 생긴거였네요 감사합니다

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

문제

문제

출처

ICPC

메모리 초과가 나요

skatjdehddms 2년 전 0

dh0450 2년 전 1

skatjdehddms 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말