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

문제

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

입력

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

출력

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

---

테스트 케이스

 

입력 1

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

출력 1

1 -1
1 2
2 2
3 3
0 4

 

입력 2

1
0 0

출력 2

0 0

 

입력 3

4
1 3
2 3
0 3
7 4

출력 3

0 3
1 3
2 3
7 4

---

접근

 

문제자체는 간단합니다.

 

1. 점의 개수 입력받기

2. 입력받은 수만큼 점 입력받기 ex) 4 3

3.y좌표 먼저 오름차순으로 정렬해주고 y좌표값이 같다면 x좌표로 오름차순 정렬

 

comparator를 이용하니 쉽게 구현되었습니다.

---

코드

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

public class Main {

	/*
 	 11651 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 input = Integer.parseInt(br.readLine());
		int arr[][] = new int[input][2];
		for(int i=0; i<input; 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[1]>a2[1]) {
					return 1;
				}
				else if(a1[1]<a2[1]) {
					return -1;
				}
				else {
					return a1[0]-a2[0];
				}
			}
		});
		//출력
		for(int i=0; i<input; i++) {
			bw.write(arr[i][0]+" "+arr[i][1]+"\n");
		}
		bw.flush();
		br.close();
		bw.close();
	}
}

---

주의