[백준] 자바 11650 좌표 정렬하기

문제

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

입력

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

출력

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

---

테스트 케이스

 

입력

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

출력

1 -1
1 1
2 2
3 3
3 4

 

입력

3
1 5
1 4
1 3

출력

1 3
1 4
1 5

 

입력

1
1 5

출력

1 5

---

접근

1.점의 개수를 입력받습니다.

2.(1)에서 입력된 만큼 점을 입력받습니다.

3.comparator를 이용하여 정렬해줍니다.

4. 정렬된 배열을 출력해줍니다.

---

코드

import java.awt.desktop.SystemEventListener;
import java.io.*;
import java.math.*;
import java.util.*;

public class Main {

	/*
 	 11650 problem
	*/

	
	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int num = Integer.parseInt(br.readLine());
		ArrayList<String> list = new ArrayList<>();
		int arr[][] = new int[num][2];
		
		for(int i=0; i<num; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			arr[i][0] = Integer.parseInt(st.nextToken());
			arr[i][1] = Integer.parseInt(st.nextToken());
		}
		Arrays.sort(arr,new Comparator<int[]>(){
			public int compare(int[] a1,int[] a2) {
				if(a1[0]>a2[0]) {
					return 1;
				}
				else if(a1[0]<a2[0]){
					return -1;
				}
				else {
					return a1[1]-a2[1];
				}
			}
		});
		for(int i=0; i<num;i++) {
		bw.write(String.valueOf(arr[i][0]+" "+arr[i][1]+"\n"));
		}
		bw.flush();
		br.close();
		bw.close();
	}
}

---

주의