main
[백준-11650번/Java] 좌표 정렬하기 본문
* Interface Comparable, copareTo method override 하여 좌표를 정렬하였다.
import java.io.*;
import java.util.*;
public class Main {
private static class Point implements Comparable {
int x;
int y;
public Point(int x, int y) {
this.x = x;
this.y = y;
}
public Integer getX() {
return this.x;
}
public Integer getY() {
return this.y;
}
@Override
public boolean equals(Object o) {
Point p = (Point) o;
return p.getX() == getX() && p.getY() == getY();
}
@Override
public int compareTo(Object o) {
Point p = (Point) o;
return Comparator.comparing(Point::getX).thenComparing(Point::getY).compare(this, p);
}
@Override
public String toString() {
return getX() + " " + getY();
}
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
ArrayList<Point> pointList = new ArrayList<Point>();
for (int i = 0; i < N; i++) {
StringTokenizer stk = new StringTokenizer(br.readLine());
pointList.add(new Point(Integer.parseInt(stk.nextToken()), Integer.parseInt(stk.nextToken())));
}
Collections.sort(pointList);
for (Point point : pointList) {
System.out.println(point.toString());
}
}
}
728x90
'Algorithm' 카테고리의 다른 글
[백준-18870번/Java] 좌표 압축 (0) | 2022.11.17 |
---|---|
[백준-11651번/Java] 좌표 정렬하기 2 (0) | 2022.11.17 |
[백준-1427번/Java] 소트인사이드 (0) | 2022.11.17 |
[백준-3009번/Java] 네 번째 점 (0) | 2022.11.17 |
[백준-1934번/Java] 최소공배수 (0) | 2022.11.17 |
Comments