N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하세요.
정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다.
첫째 줄에 좌표의 개수인 N(3<=N<=100,000)이 주어집니다.
두 번째 줄부터 N개의 좌표가 x, y 순으로 주어집니다. x, y값은 양수만 입력됩니다.
N개의 좌표를 정렬하여 출력하세요.
5
2 7
1 3
1 2
2 5
3 6
1 2
1 3
2 5
2 7
3 6
Comparable
인터페이스를 구현한 객체의 compareTo
메서드를 수정하여 좌표 정렬하는 방법을 기록하고자 한다public int[][] compareCoordinate(int N, int[][] arr) {
Arrays.sort(arr, (a, b) -> {
int compare = Integer.compare(a[0], b[0]);
if (compare != 0)
return compare;
else {
return Integer.compare(a[1], b[1]);
}
});
return arr;
}
class Point implements Comparable<Point> {
public int x;
public int 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; // y 오름차순. 내림차순 시 return o.y - this.y;
else
return this.x - o.x; // x 오름차순. 내림차순 시 return o.x - this.x;
}
}
ArrayList<Point> arr = new ArrayList<>();
// ...
Collections.sort(arr);
compareTo
메서드를 재정의하는 방식이 객체의 정렬 기준을 변경하고 싶을 때 클래스의 메서드만 수정하면 되므로 객체 지향적이라는 장점이 있다