글 읽기 - 런타임 에러... 코드 확인 부탁드립니다...

tjtjdgur34 7년 전 0

for문을 이용해 해결은 했지만... 재귀함수를 이용해서는 런타임 에러로 인해 해결하지 못했어요... 도움 부탁드립니다.

import java.util.Scanner;

public class Main {
	static int[][] color;
	static int[][] d;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		
		color = new int[n+1][4];
		d = new int[n+1][4];
		for(int i = 1; i <= n; i++) {
			for(int j = 1; j <= n; j++) {
				d[i][j] = -1;
			}
		}
		
		for(int i = 1; i <= n; i++) {
			color[i][1] = scan.nextInt();
			color[i][2] = scan.nextInt();
			color[i][3] = scan.nextInt();
		}
		
		int com1 = calMin(n, 1);
		int com2 = calMin(n, 2);
		int com3 = calMin(n, 3);
		
		System.out.println(Math.min(com1, Math.min(com2, com3)));
	}
	
	private static int calMin(int n, int i) {
		
		if(d[n][i] != -1) return d[n][i];
		
		if(n==1)
			d[n][i] = color[1][i];
	
		else {
			int[] w = new int[2];
			int count = 0;
			for(int k = 1; k <= 3; k++) {
				if(k != i) {
					w[count] = k;
					count++;
				}
			}
			d[n][i] = Math.min(calMin(n-1,w[0]) + color[n][i], calMin(n-1,w[1]) + color[n][i]);
		}
		return d[n][i];
	}
}

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

문제

문제

출처

ICPC

런타임 에러... 코드 확인 부탁드립니다...

tjtjdgur34 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말