[1931] 회의실 배정

문제 링크 : https://www.acmicpc.net/problem/1931

1931번: 회의실 배정

 

문제 해결 방법

우선 끝나는 시간이 빠른 순서로 정렬했다. 끝나는 시간이 같다면 빨리 시작하는 회의가 우선이다.

처음부터 보면서 끝난 시간을 last 변수에 넣고 그 이후에 시작하는 회의가 있다면 last를 갱신해준다.

갱신할 때 answer++

 

 

import java.util.*;

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[][] time = new int[N][2];

        for(int i = 0; i < N; i++) {
            time[i][0] = sc.nextInt();
            time[i][1] = sc.nextInt();
        }

        Arrays.sort(time, (o1, o2) -> {
            if(o1[1] == o2[1]) {
                return o1[0] - o2[0];
            }
            return o1[1] - o2[1];
        });

        int answer = 0;
        int last = 0;

        for(int i = 0; i < N; i++) {
            if(last <= time[i][0]) {
                last = time[i][1];
                answer++;
            }
        }

        System.out.println(answer);
    }
}