글 읽기 - 시간초과 질문입니다!!!!!!ㅠㅠㅠ

dlrudrb1204 5년 전 0

이코드가 자꾸 시간초과가 떠서요 ㅠㅠㅠ어디서 시간을 많이 잡아먹는지가 이해가 안되네요 ㅠㅠㅠ

어디를 보고 고치면 효율이 올라갈까요?

import java.io.*;
public class 판다_1937 {

	static int dx[]= {0,0,-1,1};
	static int dy[]= {1,-1,0,0};
	static int panda[][];
	static int N;
	static int dp[][];
	static int max;
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] input = br.readLine().split(" ");
		N = Integer.parseInt(input[0]);
		
		panda = new int[N][N];
		dp = new int[N][N];
		for(int i=0;i<N;i++){
			input = br.readLine().split(" ");
			for(int j=0;j<N;j++){
				panda[i][j] = Integer.parseInt(input[j]);
			}
		}
		max =0;
		for(int a=0;a<N;a++) {
			for(int b=0;b<N;b++) {
				if(dp[a][b]!=0) continue; 
					dp[a][b]=1;
					dfs(a,b);
				
			}
		}
		System.out.println(max);
	}
	public static void dfs(int x,int y) {
		for(int a=0;a<4;a++) {
			int rx = x+dx[a];
			int ry = y+dy[a];
			if(rx < 0 || ry < 0 || rx >= N || ry >= N) continue;
			if(panda[x][y]>=panda[rx][ry]) continue;
			if((dp[x][y]+1)<=dp[rx][ry]) continue;
			dp[rx][ry]=dp[x][y]+1;
			if(dp[rx][ry]>max) {
				max = dp[rx][ry];
			}
			dfs(rx,ry);
		}
	}
}

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

문제

문제

출처

ICPC

시간초과 질문입니다!!!!!!ㅠㅠㅠ

dlrudrb1204 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말