[BOJ 길라잡이/Java] 7일차 #11651 좌표 정렬하기 2

알고리즘 분류

- 정렬

 

좀전에 풀었던 <좌표 정렬하기> 문제랑 완전 똑같다!!

그냥 y좌표 -> x좌표 순 정렬로만 바꿔주면 됨.

 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        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) -> {
            if (n1[1] == n2[1]) {
                return n1[0] - n2[0];
            } else {
                return n1[1] - n2[1];
            }
        });

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