글 읽기 - 17390 런타임 에러 질문입니다

bhwi 4년 전 0

먼저 사용 언어는 java입니다.

재귀함수를 이용해 j부터 k까지의 합을 배열에 각각 저장하여 불필요한 연산을 삭제해서 시간을 줄였습니다.

콘솔로 예시는 알맞게 잘 실행되지만 계속 런타임에러가 나서 다른 부분에서 틀린 점이 있는지 궁금해서 질문합니다.

만약 제 풀이법이 맞다면 런타임에러가 왜 나는지, 풀이법이 틀렸다면 어느 방향으로 접근하는지 알려주시면 감사하겠습니다.

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int len = sc.nextInt();
        int count = sc.nextInt();
        
        int[] arr = new int[len];
        int[] arr2 = new int[count];
        int[][] ans = new int[len + 1][len + 1];
        
        for(int i = 0; i <= len; i++){
            for(int j = 0; j <= len; j++){
                ans[i][j] = 0;
            }
        }
        
        for(int i = 0; i < len; i++){
            int num = sc.nextInt();
            arr[i] = num;
        }
        
        Arrays.sort(arr);
        
        for(int i = 0; i < count; i++){
            int j = sc.nextInt();
            int k = sc.nextInt();
            int sum = 0;
            
            arr2[i] = answer(ans, arr, j, k);
        }
        
        for(int i = 0; i < count; i++)
            System.out.println(arr2[i]);
    
    }
    
    public static int answer(int[][] ans, int[] arr, int j, int k){
        if(j == k){
            if(ans[j][k] == 0) {
                ans[j][k] = arr[k - 1];
                return ans[j][k];
            }
            else return ans[j][k];
        } else {
            if(ans[j][k] == 0) {
                ans[j][k] = answer(ans, arr, j, k-1)+ answer(ans, arr, k, k);
                return ans[j][k];
            }
            else return ans[j][k];
        }
    }

}

lovinix 4년 전 0

len으로 사용하신 입력의 N의 최대크기는 30만입니다.

13줄에서 아마 터질거같네요.

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

문제

문제

출처

ICPC

17390 런타임 에러 질문입니다

bhwi 4년 전 0

lovinix 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말