백준 1931번 <회의실배정> 그리디알고리즘

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

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int totalA = scanner.nextInt();

		int[][] arr = new int[totalA][2];

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

		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];
				}
			}
		});

		int max = 1;
		int temp = arr[0][1];
		for (int i = 1; i < arr.length; i++) {
			if (temp <= arr[i][0]) {
				max++;
				temp = arr[i][1];
			}

		}

		System.out.println(max);
	}
}

런타임에러, 시간초과 때문에 계속 고민했다. 다음 회의시간 배정하는데서 그냥 for문으로 쓸수 있는걸 이중 for문으로 돌려버려서 시간 복잡도가 O(n2)이 되어서 시간초과 에러가 났었다. 그걸 해결하니까 풀렸다.