글 읽기 - 제출시 99%에서 런타임 에러가 나는데.. 이유를 모르겠네요..ㅠㅠ

niceman4u 6년 전 0

정올에서는 테스트 케이스가 현재 10개 뿐이라 통과가 되는데,

여기에서는 코드 제출을 하면 99% 까지 채점을 하다가 마지막에 런타임 에러라고 나오네요..ㅠㅠ

역시 자기 코드는 아무리 드려다 봐도... 이상한 곳을 찾지를 못하겠네요..ㅠㅠ

LIS는 이진탐색을 활용한 풀이를 사용했고, LIS가 아닌 것을 출력하기 위해서는

LIS를 담고 있는 특정 배열을 만들어서, 마지막에 출력할때 LIS가 아닌 것만 출력을 하도록 하였습니다.

고수님들 도와 주세요 ㅠㅠ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Stack;
import java.util.StringTokenizer;

class Line {
	int u, v;
	
	Line(int u, int v) {
		this.u = u;
		this.v = v;
	}
}

public class Main {	
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int N = Integer.parseInt(br.readLine());
		
		Line L[] = new Line[N];
		
		ArrayList<Integer> list = new ArrayList<Integer>();
		
		int P[][] = new int[2][N];
		
		for (int i = 0; i < N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			
			int u = Integer.parseInt(st.nextToken());
			int v = Integer.parseInt(st.nextToken());
			
			L[i] = new Line(u,v);
		}
	
		Arrays.sort(L, new Comparator<Line>() {
			public int compare(Line o1, Line o2) {
				return o1.u - o2.u;
			}
		});
		
		for (int i = 0; i < N; i++) {
			if ( list.isEmpty() || list.get(list.size() - 1) < L[i].v) {
				
				P[0][i] = list.size();
				P[1][i] = L[i].u;
				
				list.add(L[i].v);
			} else {
				int x = 0;
				int y = list.size() - 1;
				
				while ( x < y ) {
					int mid = (x + y) / 2;
					
					if ( list.get(mid) < L[i].v) {
						x = mid + 1;
					} else {
						y = mid;
					}
				}
				
				P[0][i] = y;
				P[1][i] = L[i].u;
				
				list.set(y, L[i].v);
			}
		}
		
		bw.write((N - list.size()) + "\n");
		
		Stack<Integer> stack = new Stack<Integer>();
		
		int lis = list.size() - 1;
		
		for (int i = N - 1; i >= 0; i--) {
			if ( lis != -1 && lis == P[0][i]) {
				stack.push(P[1][i]);
				--lis;
			}
		}
		
		for ( Line l : L) {
			
			if ( stack.isEmpty() || l.u != stack.peek() ) {
				bw.write(l.u + "\n");
			} else {
				stack.pop();
			}
		}
		
		bw.flush();
		bw.close();
	}

}

inside21osh 6년 전 0

test case 로 주어지는 input line에 공백이 있는 듯 합니다.

trim()을 통해서 공백 제거하면 됩니다.

9번 실패하고 성공 했습니다

... 중략
        // int N = Integer.parseInt(br.readLine());
		int N = Integer.parseInt(br.readLine().trim()  );
... 중략

		for (int i = 0; i < N; i++) {
			//StringTokenizer st = new StringTokenizer(br.readLine());
			StringTokenizer st = new StringTokenizer(br.readLine().trim()  );
     			
			int u = Integer.parseInt(st.nextToken());
			int v = Integer.parseInt(st.nextToken());
       
... 중략

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

문제

문제

출처

ICPC

제출시 99%에서 런타임 에러가 나는데.. 이유를 모르겠네요..ㅠㅠ

niceman4u 6년 전 0

inside21osh 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말