글 읽기 - 런타임 에러가 나는 이유를 잘 모르겠습니다

pk920207 3년 전 0

배열 길이 설정을 잘못하거나, 인덱스 길이 설정을 잘못한 부분은 보이지 않는데 계속해서 런타임 에러가 나네요

제가 직접 여러가지 케이스를 입력해봤지만, 이유를 아직 발견하지 못했습니다

혹시 어떤 부분이 문제가 있을까요?

제출하면 거의 바로 런타임 에러가 발생합니다

package baekjoon.dp;

import java.util.*;
import java.util.stream.Collectors;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.stream.IntStream;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int count = Integer.parseInt(br.readLine());
        가장_긴_증가하는_부분_수열4 fn = new 가장_긴_증가하는_부분_수열4();

        fn.lis(Arrays.stream(br.readLine().split(" ", count))
                .mapToInt(Integer::parseInt)
                .toArray());
    }
}

class 가장_긴_증가하는_부분_수열4 {
    public void lis(int... sequence) {
        int[] tracking = new int[sequence.length];
        Arrays.fill(tracking, -1);

        int[] lis = new int[sequence.length];
        Arrays.fill(lis, 1);

        for (int i = 1; i < sequence.length; i++) {
            for (int j = i - 1; j >= 0; j--) {
                if(sequence[i] > sequence[j] && lis[j] + 1 > lis[i]) {
                    lis[i] = lis[j] + 1;
                    tracking[i] = j;
                }
            }
        }

        int max = Arrays.stream(lis).max().orElse(0);
        System.out.println(max);

        int startIdx = IntStream.range(0, lis.length)
                .filter(i -> lis[i] == max)
                .findFirst()
                .getAsInt();

        List<Integer> print = new ArrayList<>();
        do {
            print.add(sequence[startIdx]);
            startIdx = tracking[startIdx];
        } while (startIdx != -1);

        Collections.reverse(print);
        System.out.println(print.stream()
                .map(String::valueOf)
                .collect(Collectors.joining(" ")));
    }
}

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

문제

문제

출처

ICPC

런타임 에러가 나는 이유를 잘 모르겠습니다

pk920207 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말