[Algorithm]알고리즘 자바_49 좌표 정렬

 

💬 문제 설명

N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하세요.
정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다.

 

 

🔨 입출력 예

입력 - 첫째 줄에 좌표의 개수인 N(3<=N<=100,000)이 주어집니다.

두 번째 줄부터 N개의 좌표가 x, y 순으로 주어집니다. x, y값은 양수만 입력됩니다.

5
2 7
1 3
1 2
2 5
3 6

출력 - N개의 좌표를 정렬하여 출력하세요.

1 2
1 3
2 5
2 7
3 6

 

 

​

💻 Solution.java

import java.util.*;

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 p) {
		if(this.x == p.x) return this.y - p.y;
		else return this.x - p.x;
	}
}

public class Main {
	
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		ArrayList<Point> arr = new ArrayList<Point>();
		
		for(int i = 0; i < n; i++) {
			int x = sc.nextInt();
			int y = sc.nextInt();
			arr.add(new Point(x,y));
		}
		
		Collections.sort(arr);
		for(Point p : arr) {
			System.out.println(p.x + " " + p.y);
		}
		sc.close();
		return ;
	}
}