[Java] BOJ 11650 좌표 정렬하기

문제 

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

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

아이디어

• 어제 공부했던 Comparator을 사용하여 x좌표값을 비교해주고 같을 경우, y값을 비교해주었다. 
  
  

겪은 시행착오

• X

공부했던 보람이 느껴지는 문제였다 ㅎㅎ

코드

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

public class BOJ11650 {
    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) -> {
            // 만약 x좌표의 값이 같다면
            if((n1[0] - n2[0]) == 0){
                // y좌표 값을 비교해서 정렬
                return n1[1] - n2[1];
            }

            // 아니라면 x좌표 값으로 정렬
            return n1[0] - n2[0];
        });

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

        System.out.println(sb);
    }
}