백준 11650 좌표 정렬하기

 

11650번: 좌표 정렬하기

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		
		int num = sc.nextInt(); //좌표 몇개 받을 건지 확인
		int[][] arr = new int [num][2]; //받은 좌표 저장할 배열. xy 둘뿐이라서 열은 2.
		
		for(int i=0; i<num; i++) {
			for(int k=0; k<2; k++) {
				arr[i][k] = sc.nextInt();
			}
		}
		
		Arrays.sort(arr, new Comparator<int []>(){

			@Override
			public int compare(int[] o1, int[]o2) {
				if(o1[0]==o2[0]) {
					return o1[1]-o2[1]; //1열의 값이 같을 경우 2열의 값 비교. 오름차순으로 정렬
				}else{
					return o1[0]-o2[0]; //1열부터 값이 차이가 있는 경우 1열 기준으로 정렬
				}
			}
		});
		
		for(int i=0; i<num; i++) {
			for(int k=0; k<2; k++) {
				System.out.print(arr[i][k] + " ");
			}
			System.out.println();
		}
		
	}
}