글 읽기 - 런타임 오류 ㅠㅠ

jongseungjung 4년 전 0

안녕하세요. 아래와 같이 소스를 짰는데 자바에서 런타임 오류가 뜹니다 ㅠ

동일한 알고리즘으로 C++로 하면 정답 처리 되는거 같구요...

뭐가 문젠지 제발 도와주세욤 ㅋㅋ

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		
		int[][] num = new int[50][50];
		int[][] sum = new int[50][50];
		int max=0;
		
		// 삼각형 입력
		for(int i=1; i<=T; i++){
			for(int j=1; j<=i; j++){
				num[i][j] = sc.nextInt();
			}
		}
		sum[1][1] = num[1][1];
		
		
		for(int i=2; i<=T; i++){
			for(int j=1; j<=i; j++){
				if(j==1){ //오른쪽 위
					sum[i][j] = num[i][j] + sum[i-1][j];
				}else if(j==i){ //왼쪽 위
					sum[i][j] = num[i][j] + sum[i-1][j-1];
				}else{
					if((num[i][j] + sum[i-1][j-1]) > num[i][j]+sum[i-1][j]){
						sum[i][j] = num[i][j] + sum[i-1][j-1];
					}else{
						sum[i][j] = num[i][j] + sum[i-1][j];
					}
					
					//sum[i][j] = num[i][j] + Math.max(sum[i-1][j-1], sum[i-1][j]);
				}
			}
		}
		
		
		
			for(int j=1; j<=T; j++){
				if(sum[T][j] > max){
					max = sum[T][j];
				}
			}
		
		
		System.out.println(max);
		
	}
	
}

dj910401 4년 전 0

삼각형의 크기는 1 이상 500 이하이다.

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

문제

문제

출처

ICPC

런타임 오류 ㅠㅠ

jongseungjung 4년 전 0

dj910401 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말