1931번 회의실 배정

 그리디 알고리즘

 

 회의가 끝난 시간대로 정렬을 하고 다음으로 올 수 있는 회의 시작시간을 찾으면 된다.

package algorithm;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;
 
public class Problem1931 {
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine());
        
        int[][] arr = new int[N][2];
        
        for(int i=0;i<N;i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            for(int j=0;j<2;j++) {
                arr[i][j] = Integer.parseInt(st.nextToken());
            }
        }
        
        solved(arr);
    }
    
    static void solved(int arr[][]) {
        
        int cnt = 0;
        int temp = 0;
        
        Arrays.sort(arr, new Comparator<int[]>() {
 
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[1] == o2[1]) {
                    return o1[0] - o2[0]; 
                } else {
                    return o1[1] - o2[1];
                }
            }
        });
        
        // 정렬된 값을 비교
        // 회의 제일 먼저 끝나는 시간대가 첫번째로 온다.
        // 종료 후 회의가 끝난 시간에 제일 가깝게 시작하는 회의 시작 시간을 찾는다.
        // 반복
        for(int i=0;i<arr.length;i++) {
            if(temp <= arr[i][0]) {
                temp = arr[i][1];
                cnt++;
            }
        }
        
        System.out.println(cnt);
    }
}