글 읽기 - 이 문제 dp로 어

iolk1001 6년 전 0

이렇게 했는데 31%에서 시간초과라고 뜹니다.

dp이용해서 값이 크면 재귀를 빠져나오는 식으로 종료처리 했는데 방법이 틀렸나요??

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main
{
	static int[][] d; 
	static int[][] a;
	static int n;
	static int max = 1;
	public static void main(String[] args) throws IOException{

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		n = Integer.parseInt(br.readLine());
		a = new int[n][n];
		for(int i=0; i<n; i++){
			String[] st = br.readLine().split(" ");
			for(int j=0; j<n; j++){
				a[i][j] = Integer.parseInt(st[j]);
			}
		}
		
		d = new int[n][n];
		
		
		for(int i=0; i<n; i++){
			for(int j=0; j<n; j++){
				func(i,j,1);
			}
		}

		System.out.println(max);
		
		
		
		
	}
	
	public static void func(int x, int y, int v){
		if(d[x][y] < v) {
			d[x][y] = v;
			max = Math.max(d[x][y], max);
		}
		else{
			return;
		}
		
		if(x-1 >= 0 && a[x-1][y] > a[x][y]) func(x-1, y, v+1);
		if(x+1 < n && a[x+1][y] > a[x][y]) func(x+1, y, v+1);
		if(y-1 >= 0 && a[x][y-1] > a[x][y]) func(x, y-1, v+1);
		if(y+1 < n && a[x][y+1] > a[x][y]) func(x, y+1, v+1);
		
		
		
	}
}

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

문제

문제

출처

ICPC

이 문제 dp로 어

iolk1001 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말