소프티어

강의실배정 문제 코드를 아래와 같이 O(NlogN)으로 작성하였는데 시간초과로 오답처리 됩니다.

확인 요청 드립니다.

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	static int N, result;
	static Point list[];
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		list = new Point[N];
		
		for(int i=0; i {
	int start, end;
	Point(int start, int end) {
		this.start = start;
		this.end = end;
	}
	@Override
	public int compareTo(Point o) {
		if(this.end < o.end) {
			return -1;
		} else if (this.end == o.end) {
			return 0;
		} else {
			return 1;
		}
	}
}