[BAEKJOON] 백준 정렬 11650 :: 좌표 정렬하기 JAVA

 

💬  문제 설명

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

 

🔨  입출력 예

입력 

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

 

출력

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

 

예제 입력 1)

5
3 4
1 1
1 -1
2 2
3 3

 

예제 출력 1)

1 -1
1 1
2 2
3 3
3 4

 

 

​

💻  Main.java

• 아래 게시글과 같은 문제
• Comparable 인터페이스를 상속받아 compareTo 함수를 정의해준다.
• x의 크기를 먼저 비교하고, x의 크기가 같으면 y의 크기를 비교한다.
• Collections.sort 메서드를 이용해 정렬한다.

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

/* 백준 정렬 - 11650 :: 좌표 정렬하기 */
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

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