글 읽기 - 판다문제 시간초과 자꾸뜨는데 이유를 모르겠습니다.

minjae200 6년 전 0

시간초과 해결방법좀 알려주세요

#include <iostream>
#include <algorithm>
using namespace std;

int bamboo[500][500];
int Dp[500][500];
int dx[4] = {0,0,-1,1};
int dy[4] = {-1,1,0,0};
int n, day = 1;

int dfs(int y, int x)
{
	if(Dp[y][x] != -1) Dp[y][x];
	Dp[y][x] = 1;
	for(int i = 0; i<4; i++)
	{
		int next_x = x + dx[i];
		int next_y = y + dy[i];
		if(next_x >= 0 && next_x < n && next_y >= 0 && next_y < n && (bamboo[y][x] < bamboo[next_y][next_x]))
		{
			int temp = 1;
			temp += dfs(next_y, next_x);
			Dp[y][x] = max(Dp[y][x], temp);			
			if(Dp[y][x] > day) day = Dp[y][x];

		}
	}
	return Dp[y][x];
}

int main(void)
{
	cin>>n;
	for(int i = 0; i<n; i++){
		for(int j = 0; j<n; j++){
			cin>>bamboo[i][j];
			Dp[i][j] = -1;
		}
	}

	//Dp[i][j]를 계산하기위해서 dfs(i,j) 호출
	for(int i = 0; i<n; i++){
		for(int j = 0; j<n; j++){
			if(Dp[i][j] == -1)
				dfs(i,j);
		}
	}
	/*
	for(int i = 0; i<n; i++){
		for(int j = 0; j<n; j++){
				cout<<Dp[i][j]<<" ";
		}
		cout<<endl;
	}*/
	cout<<day<<endl;
	return 0;
}

Green55 6년 전 1

13번째줄에 return을 빼먹으셨네요

minjae200 6년 전 0

아 정말감사합니다. 개뻘줌...졸면서해가지고 ㅠ 감사합니다. 해결됫습니다.

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

문제

문제

출처

ICPC

판다문제 시간초과 자꾸뜨는데 이유를 모르겠습니다.

minjae200 6년 전 0

Green55 6년 전 1

minjae200 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말