글 읽기 - LIS 전깃줄 문제 90% 런타임에러

pkgonan 6년 전 0

안녕하세요

전깃줄 문제 90% 런타임에러 발생하여 도움 요청드립니다.

LIS 방식으로 구했고 90%에서 런타임 에러가 발생하는데 어떤 문제일지 도움 부탁드리겠습니다.

일반적으로 런타임에러면 배열 인덱스 접근 같은 부분이 문제인데 어떤부분이 잘못된건지 찾을 수가 없네요 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] table = new int[501];
        int[] dp = new int[501];

        for(int i=0; i<N; i++){
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            int p1 = Integer.parseInt(st.nextToken());
            int p2 = Integer.parseInt(st.nextToken());
            table[p1] = p2;
        }

        int MAX = 1;
        for(int i=0; i<501; i++){
            if(table[i]==0) continue;
            dp[i] = 1;
            for(int j=0; j<i; j++){
                if(table[j]==0) continue;
                if(table[j] < table[i])
                    dp[i] = Math.max(dp[i], dp[j]+1);
            }
            MAX = Math.max(MAX, dp[i]);
        }
        System.out.println(N-MAX);
    }
}

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

문제

문제

출처

ICPC

LIS 전깃줄 문제 90% 런타임에러

pkgonan 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말