글 읽기 - 회의실 배정문제 질문입니다

baepoce 5년 전 0

끝나는시간기준으로 같으면 시작시간빠른순으로 정렬해놓고 풀었는데 어떤게 잘못된건가요?

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

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int arr[][]=new int[n][2];
		
		for(int i=0; i<n; i++)
		{
			arr[i][0]=sc.nextInt();
			arr[i][1]=sc.nextInt();
		}
		
		Arrays.sort(arr,new Comparator<int []>() {  
			public int compare(int arr1[], int arr2[]) {
				if(arr1[0]==arr2[0])
					return Integer.compare(arr1[0], arr2[0]);
				return Integer.compare(arr1[1], arr2[1])	;
			}});
		
		int start=arr[0][1];
		int count=1;
		
		for(int i=1; i<n; i++)
		{
			if(arr[i][0]>=start)
			{
				start=arr[i][1];
				count++;				
			}
		}
		System.out.print(count);
	}
}

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

문제

문제

출처

ICPC

회의실 배정문제 질문입니다

baepoce 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말