글 읽기 - 이게 왜 틀린걸까요?

kimjun6876 3년 전 0

틀렸다고 나오네요.

제가 예제를 이리저리 돌려봐도 맞다고 뜨는데 이유를 모르겠습니다 ㅜㅜ

public class Main {
    static int map[][];

    static long [][] dp = new long[31][31];
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        String temp = br.readLine();
        st = new StringTokenizer(temp);
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());

        int map[][] = new int[n + 1][m + 1];
        int dp[][] = new int[n + 1][m + 1];


        for (int i = 1; i <= n; i++) {
            String tempLine = br.readLine();
            st = new StringTokenizer(tempLine);
            map[i][1] = Integer.parseInt(st.nextToken());
            map[i][2] = Integer.parseInt(st.nextToken());
            map[i][3] = Integer.parseInt(st.nextToken());
            map[i][4] = Integer.parseInt(st.nextToken());
            map[i][5] = Integer.parseInt(st.nextToken());
        }

        dp[1][1] = 1;

        for (int i = 1; i <= n; i++) {

            if(i == 1) {
                for(int j = 2; j <= m; j++){
                    if(map[i][j] < map[i][j-1])
                        dp[i][j] = dp[i][j-1];
                }
            }
            else {
                dp[i][1] = map[i][1] < map[i-1][1] ? dp[i-1][1] : 0;
                for(int j = 2; j<= m; j++){
                    if(map[i][j] < map[i-1][j])
                        dp[i][j] = dp[i][j]+dp[i-1][j];
                    if(map[i][j] < map[i][j-1])
                        dp[i][j] = dp[i][j]+dp[i][j-1];
                }
                for(int j = m-1; j >= 1; j--){
                    if(map[i][j] < map[i][j+1])
                        dp[i][j] = dp[i][j] + dp[i][j+1];
                }
            }
        }

        System.out.println(dp[n][m]);
    }
}

rpfdjq3 2년 전 0

N, M 의 범위는 500씩인데 dp 초기 사이즈를 31로 해서 그런게 아닐까요?

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

문제

문제

출처

ICPC

이게 왜 틀린걸까요?

kimjun6876 3년 전 0

rpfdjq3 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말