글 읽기 - [java] 4883번 삼각 그래프 런타임 에러

kyyeto9984 4년 전 1

이런 저런 반례들 다 넣어봤는을때는 잘 나오던데 넣기만하면 런타임 에러 나오네요... 도와주세요 ㅜㅜ

4
13 7 5
7 13 6
14 3 12
15 6 16

출력 : 22

4
13 7 -900
7 13 6
14 3 12
15 6 16

출력 : -878

2
13 7 5
15 6 16

출력 : 13

2
0 0 -1
0 -2 0

출력 : -3

3
0 0 0
-1 0 0
-1 0 -1

출력 : -2

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	// 백준 4883번 삼각 그래프
	public static void main(String[] args) throws Exception{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int k = Integer.parseInt(br.readLine());
		ArrayList<String> list = new ArrayList<String>();
		if(k==0) return;
		int[][] arr = new int[k][3];
		int[][] dp = new int[k][3];
		StringTokenizer st = null;
		int index = 0;
		int number = 1;
		boolean flag = true;
		while(flag) {
			st = new StringTokenizer(br.readLine(), " ");
			int q = 0; // index
			while(st.hasMoreTokens()) {
				int data = Integer.parseInt(st.nextToken());
				arr[index][q] = data; 
				dp[index][q] = data; 
				q++;
			}
			index++;
			if(index == k) {
				index = 0;
				dp[0][2] += arr[0][1];
				dp[1][0] += dp[0][1];
				dp[1][1] += min(dp[1][0], dp[0][1], dp[0][2]);
				dp[1][2] += min(dp[1][1], dp[0][1], dp[0][2]);
				for(int i=2;i<arr.length;i++) {
					for(int t=0;t<3;t++) {
						if(t == 0)
						dp[i][t] += min(dp[i-1][0], dp[i-1][1]);
						if(t == 1)
						dp[i][t] += min(min(dp[i][0], dp[i-1][0]), min(dp[i-1][1], dp[i-1][2]));
						if(t == 2)
						dp[i][t] += min(dp[i][1], dp[i-1][1], dp[i-1][2]);
					}
				}
				list.add(number+". " + dp[k-1][1]);
				k = Integer.parseInt(br.readLine());
				arr = new int[k][3];
				if(k == 0) {
					flag = false;
				}else {
					number++;
				}
			}
		}
		for(int i=0;i<list.size();i++) {
			System.out.println(list.get(i));
		}
	}
	
	public static int min(int a, int b) {
		return a > b ? b : a;
	}
	
	public static int min(int a, int b, int c) {
		if(a<b) {
			if(a<c) return a;
		    else return c;
		}else if(b<c){
			return b;
		}else {
			return c;
		}
	}
}

djm03178 4년 전 1

arr만 새로 만들면 안 됩니다.

https://ideone.com/VIsSYi

kyyeto9984 4년 전 0

코드를 두번이나 갈아엎어서 그런가 저거를 못보다니...

정말감사합니다!!

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

문제

문제

출처

ICPC

[java] 4883번 삼각 그래프 런타임 에러

kyyeto9984 4년 전 1

djm03178 4년 전 1

kyyeto9984 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말