[알고리즘-백준(정렬)] 백준 11650번 좌표 정렬하기 자바 문제풀이.(Comparable을 이용한 객체 비교, 2차원 배열 정렬)

문제

입력 및 출력 예시

문제 이해

이 문제가 우리를 통해 확인하고자 하는 개념은 두 가지의 필드를 묶어서 비교를 할 수 있느냐 이다.

이 문제는 두개의 해결 방법으로 가능하다.

1. 2차원 배열로써의 풀이
2. 객체를 이용하여 comparable을 이용한 풀이.

문제 해결 접근

객체를 이용해서 정렬

객체를 생성해서 객체의 정렬 방식을 재정의 하는 방식으로 문제를 해결 할 수 있을것 같다.

소스 코드

package algorithm.class04_Sort;
import java.util.*;

public class Prob08_CoordinationSort {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();

        Point[] points = new Point[n];
        for (int i = 0; i < n; i++) {
            int x = input.nextInt();
            int y = input.nextInt();
            points[i] = new Point(x, y);
        }
        Arrays.sort(points);

        for (int i = 0; i < n; i++) {
            System.out.println(points[i].x + " " + points[i].y);
        }
    }
}

class Point implements Comparable<Point>{
    Integer 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 1;
        else if(this.x.equals(o.x)) {
            if(this.y > o.y) return 1;
            else if(this.y.equals(o.y)) return 0;
            else return -1;
        }else return -1;
    }
}