글 읽기 - 안녕하세요 런타임 에러 질문드립니다.

thddudgns79 3년 전 0

탑다운 방식으로 최댓값,최솟값에 대한 점화식을 세워서 풀었습니다.

제출하면 런타임에러가 발생하는데 코드 어느 부분에 문제가 있는지 모르겠습니다.

import java.util.*;

public class Main {
	static int n;
	static int[][] board;
	static int[][] dp;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		board = new int[n][3];
		dp = new int[n][3];

		
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < 3; j++) {
				board[i][j] = sc.nextInt();
				dp[i][j] = -1;
			}
		}
		
		int maxAns = -9999999;
		int minAns = 1000000;
		for (int i = 0; i < n; i++) 
			maxAns = Math.max(maxAns, maxDfs(0, i));
		
		for (int i = 0; i < n; i++) 
			for (int j = 0; j < 3; j++) 
				dp[i][j] = -1;
		
		
		for (int i = 0; i < n; i++) 
			minAns = Math.min(minAns, minDfs(0, i));
		
		
		System.out.println(maxAns + " " + minAns);
		

	}

	public static int maxDfs(int nowx, int nowy) {
		if(nowx == n - 1)
			return board[nowx][nowy];
		
		if (dp[nowx][nowy] != -1)
			return dp[nowx][nowy];

		dp[nowx][nowy] = -9999999;

		if (nowx + 1 < n && 0 <= nowy - 1)
			dp[nowx][nowy] = Math.max(dp[nowx][nowy], maxDfs(nowx + 1, nowy - 1) + board[nowx][nowy]);

		if (nowx + 1 < n)
			dp[nowx][nowy] = Math.max(dp[nowx][nowy], maxDfs(nowx + 1, nowy) + board[nowx][nowy]);

		if (nowx + 1 < n && nowy + 1 < 3)
			dp[nowx][nowy] = Math.max(dp[nowx][nowy], maxDfs(nowx + 1, nowy + 1) + board[nowx][nowy]);

		return dp[nowx][nowy];

	}
	
	public static int minDfs(int nowx, int nowy) {
		if(nowx == n - 1)
			return board[nowx][nowy];
		
		if (dp[nowx][nowy] != -1)
			return dp[nowx][nowy];

		dp[nowx][nowy] = 9999999;
		
		if (nowx + 1 < n && 0 <= nowy - 1)
			dp[nowx][nowy] = Math.min(dp[nowx][nowy], minDfs(nowx + 1, nowy - 1) + board[nowx][nowy]);

		if (nowx + 1 < n)
			dp[nowx][nowy] = Math.min(dp[nowx][nowy], minDfs(nowx + 1, nowy) + board[nowx][nowy]);

		if (nowx + 1 < n && nowy + 1 < 3)
			dp[nowx][nowy] = Math.min(dp[nowx][nowy], minDfs(nowx + 1, nowy + 1) + board[nowx][nowy]);

		return dp[nowx][nowy];

	}

}

ghghgh777 3년 전 0

24, 32번째 줄에서 i < n 조건이 맞는지 확인해보세요.

thddudgns79 3년 전 0

아 죄송합니다. 이런 사소한 것부터 확인 안하고 질문부터 올려서 부끄럽네요. 감사합니다.

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

문제

문제

출처

ICPC

안녕하세요 런타임 에러 질문드립니다.

thddudgns79 3년 전 0

ghghgh777 3년 전 0

thddudgns79 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말