글 읽기 - 런타임 에러 질문이요ㅠㅠ

augustine91 7년 전 0

진행되다가 중간에서 런타임 에러가 나네요

package p1937;

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int[][] dp;
		int[][] data;
		SortData[] sort;
		
		int n;
		int i, j, k;
		int max = -1;
		
		n = scan.nextInt();
		dp = new int[n][n];
		data = new int[n][n];
		sort = new SortData[n*n];
		for(i=0; i<n*n; i++)
			sort[i] = new SortData();
		
		for(i=0; i<n; i++){
			for(j=0; j<n; j++){
				data[i][j] = scan.nextInt();
				sort[i*n + j].data = data[i][j];
				sort[i*n + j].x = i;
				sort[i*n + j].y = j;
				dp[i][j] = 1;
			}
		}
		
		Arrays.sort(sort, new Comparator<SortData>() {

			@Override
			public int compare(SortData o1, SortData o2) {
				if(o1.data > o2.data)
					return -1;
				else
					return 1;
			}
		});
		
		for(i=0; i<n*n; i++){
			j = sort[i].x;
			k = sort[i].y;
			
			if(j > 0 && data[j-1][k] > data[j][k]){ // 위쪽
				dp[j][k] = (dp[j-1][k]+1 > dp[j][k])? dp[j-1][k]+1 : dp[j][k];
			}
			if(j < n-1 && data[j+1][k] > data[j][k]){ // 아래쪽
				dp[j][k] = (dp[j+1][k]+1 > dp[j][k])? dp[j+1][k]+1 : dp[j][k];
			}
			if(k > 0 && data[j][k-1] > data[j][k]){ // 왼쪽
				dp[j][k] = (dp[j][k-1]+1 > dp[j][k])? dp[j][k-1]+1 : dp[j][k];
			}
			if(k < n-1 && data[j][k+1] > data[j][k]){ // 오른족
				dp[j][k] = (dp[j][k+1]+1 > dp[j][k])? dp[j][k+1]+1 : dp[j][k];
			}
			
			max = (dp[j][k] > max)? dp[j][k] : max;
		}

		System.out.println(max);
	}
}

class SortData{
	int x, y;
	int data;
}

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

문제

문제

출처

ICPC

런타임 에러 질문이요ㅠㅠ

augustine91 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말