문제

2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

풀이

앞서 [백준 - 좌표 정렬하기 [11650]] 문제와 거의 비슷하다. 단지 y좌표가 증가하는 순, y가 동일할 때 x좌표가 증가하는 순서 이 2개의 조건만 달라졌을 뿐 나머지는 같다. 따라서 Point 클래스의 compareTo()함수만 수정해주면 된다.

소스

import java.util.*;

class Point implements Comparable<Point> {
	private int x;
	private int y;

	public Point(int x, int y) {
		this.x = x;
		this.y = y;
	}

	public int getX() {
		return x;
	}

	public int getY() {
		return y;
	}

	@Override
	public int compareTo(Point o) {
		if (this.y == o.y) {
			return Integer.compare(this.x, o.x);
		}

		return Integer.compare(this.y, o.y);
	}
}

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		ArrayList<Point> points = new ArrayList<Point>();

		for (int i = 0; i < n; i++) {
			int x = sc.nextInt();
			int y = sc.nextInt();

			points.add(new Point(x, y));
		}

		Collections.sort(points);

		for (Point p : points) {
			System.out.println(p.getX() + " " + p.getY());
		}

	}

}