1828 냉장고

 
import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        boolean[] arr = new boolean[10271]; // 1 ~ 10000
        DOT[] input = new DOT[N];
        int result = 0;
        for (int i = 0; i < N; i++) {
            int min = sc.nextInt();
            int max = sc.nextInt();
            min +=270;
            max += 270;
            input[i] = new DOT(min,max);
         }
        Arrays.sort(input); // 정렬
        int xmin = input[0].start;
        int xmax = input[0].end;
        int cnt = 1;
        for (int i = 1; i < input.length; i++) {
            if(input[i].end < xmin || input[i].start > xmax ) {
                cnt++;
                xmin = input[i].start;
                xmax = input[i].end;
            }
            else {
                xmin = Math.max(xmin, input[i].start);
                xmax = Math.min(xmax, input[i].end);
            }
        }
        System.out.println(cnt);
    }
    public static class DOT implements Comparable<DOT>{
        int start,end;
        public DOT(int start,int end) {
            this.start = start;
            this.end = end;
        }
        public int compareTo(DOT d) {
            return this.start - d.start;
        }
    }
}
        
 

너무 어려웠던 문제,

정렬해준뒤 겹치는 부분을 넘어가면 수가 증가하도록 설정하였다.

N은 무조건 1 이상이므로 cnt의 초기값은 1을 주었다.