글 읽기 - 런타임 에러가 왜 나는 것일까요 ㅠㅠ

kinikini 7년 전 0

로직은 맞는 것 같은데 런타임 에러가 나네요...

메모리 문제가 있나요?

​import java.io.BufferedReader;

import java.io.IOException;
import java.io.InputStreamReader;

public class Main{
    static int n;
    static int[] arr;
    static int[] dp;
    
    public static void main(String[] args) throws IOException{
     BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
     
     n = Integer.valueOf(br.readLine());
     
     arr = new int[n+1];
     dp = new int[n+1];
     
     for(int i=1; i<=n; i++) arr[i] = Integer.valueOf(br.readLine());
     
     System.out.print(dynamic());
    }
    
    static int dynamic(){
        
      if(n==1)return arr[1];
      dp[1] = arr[1];
      
      for(int j=2; j<=n; j++){
          if(dp[j-1]+arr[j]>arr[j]) dp[j] = dp[j-1]+arr[j];
          else dp[j] = arr[j];
      }
      
      int max= dp[1];
      
      for(int i=2; i<=n; i++){
          if(max<dp[i]) max = dp[i];
      }
      return max;
    } 
}

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

문제

문제

출처

ICPC

런타임 에러가 왜 나는 것일까요 ㅠㅠ

kinikini 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말