글 읽기 - 시간초과 뜨네요

mjkim1201 5년 전 0

시간초과의 이유를 해결하고 싶습니다. 이중 포문이 문제이면 어떤식으로 접근해야 할까요 ?

import java.util.Scanner;

public class Main {

	static int n;
	static int map[][];
	static int v[][];
	static int result=1;

	static void dfs(int x,int y,int count) {
		int ax[]= {0,1,-1,0};
		int ay[]= {1,0,0,-1};
		v[x][y]=1;
		for(int i=0;i<4;i++) {
			int newx=ax[i]+x;
			int newy=ay[i]+y;
			
			if(newx>0&&newy>0&&newx<=n&&newy<=n) {
				
				if(map[x][y]<map[newx][newy]&&v[newx][newy]!=1) {
	
					dfs(newx,newy,count+1);
				
					
				}
					
			}	
			
		}
		
		v[x][y]=0;
		result=result<count?count:result;
		
		
	}
	
	
	
	public static void main(String[] args) {
		Scanner input =new Scanner(System.in);
		n=input.nextInt(); 
		map=new int[n+1][n+1];
		v =new int[n+1][n+1];
		
		for(int i=1;i<=n;i++) {
			
			for(int j=1;j<=n;j++) {
				map[i][j]=input.nextInt();
				
			}
		}
		// 입력 

		v =new int[n+1][n+1];
	for(int i=1;i<=n;i++) {
			
			for(int j=1;j<=n;j++) {
				
					dfs(i,j,1);
							
					}
		
			}
				
		System.out.print(result);
	
	}

}

djm03178 5년 전 0

메모이제이션에 대해 알아보세요.

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

문제

문제

출처

ICPC

시간초과 뜨네요

mjkim1201 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말