글 읽기 - 런타임에러가 자꾸 뜨네요..

naegeora 7년 전 0

아래와 같이 DP 로 작성했는데 자꾸 런타임 에러가 뜨네요....

조언 좀 부탁합니다.

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;


public class Main {
	static int N,M,answer;
	static int[][] pos;
	static int[][] D;
	static int[] drow = {1,0,-1,0}; 
	static int[] dcol = {0,1,0,-1};  


	static public int find(int row,int col){

		if(row==N&&col==M)return 1;
		if (D[row][col]!=0) return D[row][col];
		if (D[row][col]==0) {
			for (int i = 0; i < 4; i++){
				int nrow = row+drow[i], ncol = col+dcol[i];  
				if (nrow >= 1 && nrow <= N && ncol>= 1 && ncol <= M && //행렬안에 있는지 체크
						pos[nrow][ncol] < pos[row][col]){//출발지보다 주위가 작다면
					D[row][col]+=find(nrow,ncol);
				}
			}
		}
		return D[row][col];
	}
    
	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		//System.setIn(new FileInputStream("res/baekjoon_1520_내리막길.txt"));
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String[] splits;
		splits=br.readLine().split(" ");
		N=Integer.parseInt(splits[0]);
		M=Integer.parseInt(splits[1]);

		pos=new int[N+1][M+1];
		D=new int[N+1][M+1];

		for(int i=1;i<=N;i++){
			splits=br.readLine().split(" ");
			for(int j=1;j<=M;j++){
				pos[i][j]=Integer.parseInt(splits[j-1]);
			}
		}

		// DP 테이블 채우기  
		D[N][M]=1;
		answer=find(1,1);
		System.out.println(answer); 

	}
}

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

문제

문제

출처

ICPC

런타임에러가 자꾸 뜨네요..

naegeora 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말