글 읽기 - 런타임에러 왜 나는걸까요?

infinity0718 4년 전 0

런타임 에러가 왜 발생하는지 모르겠습니다ㅠ

능력자님들 힘을 주세요!

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

class Line
{
	int start, end;
	Line(int start, int end)
	{
		this.start = start;
		this.end = end;
	}
}

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int N = Integer.parseInt(st.nextToken());
		Line arr[] = new Line[N];
		int start, end;
		long result = 0;
		int startP, endP;
		
		for(int n=0;n<N;n++)
		{
			st = new StringTokenizer(br.readLine());
			start = Integer.parseInt(st.nextToken());
			end = Integer.parseInt(st.nextToken());
			arr[n] = new Line(start,end);
		}
		
		Arrays.sort(arr,new Comparator<Line>(){
			@Override
			public int compare(Line a, Line b)
			{
				if(a.start > b.start)
				{
					return 1;
				}
				else
				{
					return -1;
				}
			}
		});
		
		result = arr[0].end - arr[0].start;
		startP = arr[0].start;
		endP = arr[0].end;
		
		for(int i=1;i<N;i++)
		{
			if(arr[i].start >= endP)
			{
				startP = arr[i].start;
				endP = arr[i].end;
				result += endP - startP;
			}
			else if(arr[i].end > endP)
			{
				result += arr[i].end - endP;
				endP = arr[i].end;
			}
		}
		
		System.out.println(result);
	}
}

djm03178 4년 전 1

자바에서는 두 원소가 같으면 0을 반환해야 합니다. 안 그러면 a < b이고 b < a라는 존재할 수 없는 결과가 됩니다.

infinity0718 4년 전 0

와.. 설마 그 부분이 문제일거라곤 생각도 못하고 있었어요.

또 하나 배우고 갑니다. 감사합니다!

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

문제

문제

출처

ICPC

런타임에러 왜 나는걸까요?

infinity0718 4년 전 0

djm03178 4년 전 1

infinity0718 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말