[Java] BOJ 11651 좌표 정렬하기 2

문제 

문제 링크 https://www.acmicpc.net/problem/11723

• 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.
• 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 
• 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
• 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

아이디어

• 좌표 정렬하기와 같은 방법인 Comparator을 사용하여 y좌표 값을 정렬하고 두 값이 같을 경우, x값을 사용하여 정렬하였다. 
  
  

겪은 시행착오

• X

솔직히 좌표 정렬하기랑 같은 방법으로 풀어서 조금 쉽게 풀지 않았나 싶다..ㅎㅎ 하지만 이런날도 있는거지...ㅎㅎ

코드

import java.io.*;
import java.util.*;

public class BOJ11651 {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        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());

            arr[i][0] = Integer.parseInt(st.nextToken());
            arr[i][1] = Integer.parseInt(st.nextToken());
        }

        // 배열을 오름차순으로 정렬
        Arrays.sort(arr, (n1, n2) -> {
            // y값을 기준으로 정렬 만약 비교하는 두 값이 같다면
            // x값을 기준으로 정렬
            if((n1[1] - n2[1]) == 0){
                return n1[0] - n2[0];
            }

            return n1[1] - n2[1];
        });

        for(int i = 0; i < N; i++){
            sb.append(arr[i][0] + " " + arr[i][1] + "\n");
        }

        System.out.println(sb);
    }
}