글 읽기 - 자바 코드 시간초과

babamba 6년 전 0

알고리즘 온라인 강의를 듣고 있는 학생인데요

아래 코드는 정답으로 올려주신 자바 코드임에도 불구하고

시간 초과 에러가 납니다.

혹시 문제가 무엇인지 아시는 분 계신가요 ??

import java.util.*;
import java.math.*;

public class Main {
    public static int mod = 1000000;
    public static int[] dx = {0,0,1,-1};
    public static int[] dy = {1,-1,0,0};
    public static int go(int[][] a, int[][] d, int x, int y) {
        int n = a.length;
        int m = a[0].length;
        if (x == n-1 && y == m-1) {
            return 1;
        }
        if (d[x][y] > 0) {
            return d[x][y];
        }
        for (int k=0; k<4; k++) {
            int nx = x+dx[k];
            int ny = y+dy[k];
            if (0 <= nx && nx < n && 0 <= ny && ny < m) {
                if (a[x][y] > a[nx][ny]) {
                    d[x][y] += go(a,d,nx,ny);
                }
            }
        }
        return d[x][y];
    }
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] a = new int[n][m];
        int[][] d = new int[n][m];
        for (int i=0; i<n; i++) {
            for (int j=0; j<m; j++) {
                a[i][j] = sc.nextInt();
            }
        }
        System.out.println(go(a,d,0,0));
    }
}

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

문제

문제

출처

ICPC

자바 코드 시간초과

babamba 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말