문제

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

입력

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

출력

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

풀이

해당 문제는 x, y를 입력으로 주어지는 좌표를 정렬하는 문제이다. 따라서 x와 y를 저장할 수 있는 클래스를 만든 뒤 Comparable<> 인터페이스의 compareTo() 함수를 구현해주면 된다.

1. x좌표가 증가하는 순
2. x좌표가 동일할 때 y좌표가 증가하는 순

이 두가지를 보고 compareTo()를 구현하면 된다.

최종적으로 x와 y를 입력받아 ArrayList<>에 저장한 뒤 Collections.sort()를 사용한 뒤 출력하면 된다.

소스

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.x == o.x) {
			return Integer.compare(this.y, o.y);
		}

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

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());
		}

	}

}