글 읽기 - 2565 전깃줄 문제 런타임 에러(잘못된 인풋?)

pkgonan 6년 전 0

2565 전깃줄 문제

90% 채점 부터

인풋에 " " 빈공간이 추가로 들어간건지..인풋사이즈가 500을 넘는건지..

작년에 해결한 다른분들 풀이 방법과 제 방법을 비교해도

동일한데 계속해서 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

2565 전깃줄 문제 런타임 에러(잘못된 인풋?)

pkgonan 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말