글 읽기 - 시간초과 문제

tjdtldud95 1년 전 0

어디에서 시간초과가 나오는걸까요?...

#include <iostream>

using namespace std;

int blue,white;
int list[130][130];
void cal(int xStart,int xEnd,int yStart, int yEnd,int max)
{
	int sum = 0;
	for (int i = xStart; i < xEnd; i++)
	{
		for (int j = yStart; j < yEnd; j++)
		{
			sum += list[i][j];
		}
	}

	if (sum == max)
		blue++;
	
	else if (sum == 0)
		white++;

	else
	{
		cal(xStart, (xEnd / 2) , yStart, (yEnd/2),max/4);
		cal(xStart, (xEnd / 2), yEnd / 2, yEnd, max / 4);
		cal(xEnd / 2, xEnd, yStart, (yEnd / 2), max / 4);
		cal(xEnd / 2, xEnd, (yEnd / 2), yEnd, max / 4);
	}

}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n; cin >> n;

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			int temp; cin >> temp;
			list[i][j] = temp;
		}
	}

	cal(0, n, 0, n, n * n);

	cout << white << "\n" << blue;
	
	
	return 0;
}

bamgoesn 1년 전 1

재귀함수 인자를 잘못 설정하셔서 탐색하는 범위가 잘못되어 재귀 깊이가 과하게 깊어집니다. 아래와 같은 입력을 넣어보세요.

tjdtldud95 1년 전 0

덕분에 해결했습니다 감사합니다!!

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

문제

문제

출처

ICPC

시간초과 문제

tjdtldud95 1년 전 0

bamgoesn 1년 전 1

tjdtldud95 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말