좌표 정렬

 

import java.util.*;

//Point 객체를 정렬하는 인터페이스를 상속받은 클래스
class Point implements Comparable<Point> {
    public int x, y;
    Point(int x, int y){
        this.x = x;
        this.y = y;
    }

    @Override
    public int compareTo(Point o) {
        //음수 값이 나오면 오름차순 정렬
        if(this.x==o.x) return this.y-o.y;
        else return this.x-o.x;
    }
}

public class Main {

    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        ArrayList<Point> arr = new ArrayList<>();
        for(int i = 0; i < n; i++) {
            int x = kb.nextInt();
            int y = kb.nextInt();
            arr.add(new Point(x, y));
        }
        //정렬을 시키는데 정렬의 기준은 compareTo메서드임.
        Collections.sort(arr);
        for(Point o : arr) System.out.println(o.x + " " + o.y);
    }
}

첫번째 this.x는 23 o.x는 12

두번째 this.x는 34 o.x는 23 

세번째 this.x는 45 o.x는 34

네번째 this.x는 56 o.x는 45

this.x-o.x를 하면 양수 값 -> 오름차순 정렬. o.x-this.x를 하면 음수 값 -> 내림차순 정렬

그냥 기억해놓자.