import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;
class pointerClass implements Comparable<pointerClass> {
int x;
int y;
public pointerClass(int x, int y) {
super();
this.x = x;
this.y = y;
}
@Override
public int compareTo(pointerClass p) {
if (this.x != p.x) {
return this.x - p.x;
}
return this.y - p.y;
}
}
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken());
ArrayList<pointerClass> pointers = new ArrayList<>();
for (int i = 0; i < n; i++) {
st = new StringTokenizer(br.readLine());
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
pointers.add(new pointerClass(x, y));
}
Collections.sort(pointers);
for (int i = 0; i < n; i++) {
System.out.print(pointers.get(i).x + " ");
System.out.println(pointers.get(i).y);
}
}
}
11650번: 좌표 정렬하기
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
'코딩테스트 연습' 카테고리의 다른 글
chatGPT와 함께 알고리즘을~ (0) | 2024.06.05 |
---|---|
[Java] 백준 9465 스티커 / DP 쉬운 예제 (1) | 2024.02.07 |
[백준] 4158 : CD / JAVA, 해시, 맵, 이분탐색 (0) | 2023.07.30 |
[백준] 15721 : 번데기 / JAVA, 브루트포스, 구현 (0) | 2023.07.30 |
[programmers] 프로세스 / 큐 (0) | 2023.04.29 |