글 읽기 - 메모리 초과의 이유를 모르겠어요..

tjdans6342 3년 전 0

계속 메모리초과가 뜨는데 어느 부분이 문제인지 모르겠어요.. ㅠ

#include <bits/stdc++.h>

using namespace std;

int cnt=0;

int f(int r,int c,int N)
{
	//r,c 좌표 이동 시켜줘야함
	if(N==0)
	{
		return 0;
	}

	if(r<=pow(2,N-1) && c<=pow(2,N-1))
	{
		f(r,c,N-1);
	}
	else if(r>pow(2,N-1) && c<=pow(2,N-1))
	{
		cnt += pow(4,N-1);
		f(r-pow(2,N-1),c,N-1);
	}
	else if(r<=pow(2,N-1) && c>pow(2,N-1))
	{
		cnt += 2*pow(4,N-1);
		f(r,c-pow(2,N-1),N-1);
	}
	else
	{
		cnt += 3*pow(4,N-1);
		f(r-pow(2,N-1),c-pow(2,N-1),N-1);
	}
}



int main()
{

	int n;
	int r,c;
	scanf("%d %d %d", &n,&r,&c);
	f(c+1,r+1,n);

	printf("%d",cnt);


	return 0;
}

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

문제

문제

출처

ICPC

메모리 초과의 이유를 모르겠어요..

tjdans6342 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말