글 읽기 - 런타임에러 질문입니다.

dbfldkfdbgml 5년 전 0

67%에서 런타임에러가 뜹니다.

runtimeerror 잡으려고 체크를 여러 번 해봤지만 실패했습니다.....

혹시나 고민하시는 분들 있으실까봐 여기에다 올립니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main16117 {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		int map[][] = new int[N][M];
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 0; j < M; j++) {
				map[i][j] = Integer.parseInt(st.nextToken());
			}
		}

		// 일반적인 값을 구하는 dp 버전
		long dp[][] = new long[N][M];
		for (int j = 0; j < M; j++) {
			for (int i = 0; i < N; i++) {
				long a = 0;
				long b = 0;
				long c = 0;
				// 아래 대각선으로 움직임
				if (i - 1 >= 0 && j - 1 >= 0) {
					a = dp[i - 1][j - 1];
				}
				// 오른쪽으로 두 칸 직진
				if (j - 2 >= 0) {
					b = dp[i][j - 2] + map[i][j - 1];
				} else if (j - 1 >= 0) {
					b = map[i][j - 1];
				}
				// 맨 마지막이면 이전에서 한 칸 전진도 된다
				if (j == M - 1) {
					b = Math.max(dp[i][M - 2], b);
				}
				// 위 대각선으로 움직임
				if (i + 1 < N && j - 1 >= 0) {
					c = dp[i + 1][j - 1];
				}
				// 최댓값 dp
				dp[i][j] = map[i][j] + Math.max(a, Math.max(b, c));
			}
		}

		// 출력부
		// for (int i = 0; i < row; i++) {
		// for (int j = 0; j < col; j++) {
		// System.out.print(dp[i][j] + " ");
		// }
		// System.out.println();
		// }
		// 맨 마지막 열에서 dp 간 최댓값 추출
		long max = -1;
		for (int i = 0; i < N; i++) {
			max = Math.max(max, dp[i][M - 1]);
		}

		// .5(쩜오) dp 버전
		long dp2[][] = new long[N + 1][M + 1];
		for (int j = 0; j <= M; j++) {
			for (int i = 0; i <= N; i++) {
				long a = 0;
				long b = 0;
				// 아래 대각선으로 움직임
				if (i - 1 >= 0 && j - 1 >= 0 && i - 1 < N && j - 1 < M) {
					a = map[i - 1][j - 1] + dp2[i - 1][j - 1];
				}
				// 위 대각선으로 움직임
				if (i + 1 < N && j - 1 >= 0 && i >= 0 && j - 1 < M) {
					b = map[i][j - 1] + dp2[i + 1][j - 1];
				}
				// 최댓값 dp
				dp2[i][j] = Math.max(a, b);
			}
		}

		// 출력부
		// System.out.println();
		// for (int i = 0; i <= row; i++) {
		// for (int j = 0; j <= col; j++) {
		// System.out.print(dp2[i][j] + " ");
		// }
		// System.out.println();
		// }
		long max2 = 0;
		for (int i = 0; i <= N; i++) {
			max2 = Math.max(max2, dp2[i][M]);
		}
		// System.out.println(max + " " + max2);
		// DP 버전과 BFS 버전 간 MAX 값 갱신
		max = Math.max(max, max2);
		bw.write(max + "");
		bw.flush();
	}

}

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

문제

문제

출처

ICPC

런타임에러 질문입니다.

dbfldkfdbgml 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말