[Java]백준 - 좌표 정렬하기(11650)

문제 출처 - https://www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

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

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[][] 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, new Comparator<int[]>() {
            @Override
            public int compare(int[] x, int[] y) {
                if(x[0] == y[0]) {
                    return Integer.compare(x[1], y[1]);
                }
                return Integer.compare(x[0],y[0]);
            }
        });

        for(int i=0; i<n; i++)
            System.out.println(arr[i][0] + " " + arr[i][1]);
    }
}

기본 정렬로 문제에서 원하는대로 정렬이 되지 않기 때문에 comparator를 이용해 정렬