설명
N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하세요.
정렬 기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다.
입력
첫째 줄에 좌표의 개수인 N(3 <=N <=100,000)이 주어집니다.
두 번째 줄부터 N개의 좌표가 x, y 순으로 주어집니다. x, y값은 양수만 입력됩니다.
출력
N개의 좌표를 정렬하여 출력하세요.
예시 입력 1
5
2 7
1 3
1 2
2 5
3 6
예시 출력 1
1 2
1 3
2 5
2 7
3 6
문제 이해
수도 코드 및 정답 코드
import java.util.*;
class Point implements Comparable<Point> {
int x,y;
// 매개변수가 있는 생성자
Point(int x, int y) {
this.x = x;
this.y = y;
}
// 오버라이드, 오름차순 this - 0 음수
@Override
public int compareTo(Point o) {
if(this.x == o.x) return this.y - o.y;
else return this.x - o.x;
}
}
public class Coordinate {
public static void main(String[] args) {
Scanner kb = new Scanner(System.in);
// 입력 두개
// 좌표 총 갯수
int n = kb.nextInt();
// 좌표 받기 - ArrayList
ArrayList<Point> arr = new ArrayList<>();
for(int i=0; i<n; i++) {
int x = kb.nextInt();
int y = kb.nextInt();
arr.add(new Point(x,y));
}
// 정렬
Collections.sort(arr);
// 결과 출력
for(Point o : arr) System.out.println(o.x+" "+o.y);
}
}
💡‘좌표정렬’ 문제는 인터페이스 Comparable의 구현 클래스인 Point만들어서 접근
좌표정렬 문제는 문제 푸는 스킬을 암기하자!