백준 1931 - 회의실 배정 (정렬)

https://www.acmicpc.net/problem/1931

1931번: 회의실 배정

그리디 알고리즘과 정렬 관련 문제이다. 

그리디 알고리즘에 관한 내용 이전에 올려두었다. 

https://3eeunn.tistory.com/2

코딩테스트 1주차 - 그리디알고리즘

 

핵심은 종료시간이 빠른 순으로 정렬하고 회의 시간이 겹치지 않도록 하나씩 선택하는 것이다.

 

 

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

public class p1931_회의실배정 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        int  n;     //회의의 수
        int[][] arr;
        int count = 0;	
        int temp = 0;

        n = scan.nextInt();
        arr = new int[n][2];

        for(int i = 0; i < n; i++){
            arr[i][0] = scan.nextInt();
            arr[i][1] = scan.nextInt();
        }

        Arrays.sort(arr,(o1,o2) -> {        //종료시간을 기준으로 정렬
            if(o1[1] == o2[1]){
                return Integer.compare(o1[0], o2[0]);	//종료시간이 같으면 시작시간이 빠른 순으로 정렬
            }
            else {
                return Integer.compare(o1[1],o2[1]);
            }
        });


        for(int i = 0; i < n; i++){
            if(arr[i][0] >= temp){	
                temp = arr[i][1];
                count++;
            }
        }

        System.out.println(count);
    }
}

 

 

중간에 잘못 생각한 부분이 있어서 계속 틀렸습니다가 나왔는데 이유도 모르고 넘 답답해서 결국 구글링해서 풀었다. 

며칠동안 나눠 풀어서 왜 그런 코드를 적었는지도 잘 생각이 안나서 틀린 이유를 못찾았다. 

이제 한문제는 무조건 한번에 끝내야겠다.