[백준_11650번] 좌표 정렬하기

https://www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

[문제] 

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

 

[입력 조건]

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

 

[코드]

import java.util.*;

public class BaekJoon_11650 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		int arr[][]=new int[t][2];
		for(int i=0;i<t;i++) {
			arr[i][0]=sc.nextInt(); //0번쨰 행에는 x값 저장
			arr[i][1]=sc.nextInt(); //1번째 행에는 y값 저장
		}
		/*Comarator 인터페이스 재정의
		 *<int[]>는 2차원 배열에서 하나의 행을 기준으로 비교한다는 의미
		 *o1[0]은 x좌표가 있는 0행, o1[1]은 y좌표가 있는 1행
		 */
		Arrays.sort(arr, new Comparator<int[]>() {
			@Override
			public int compare(int[] o1, int[] o2) {
				//x좌표의 값이 같다면 y좌표를 기준으로 정렬
				if(o1[0]==o2[0]) return Integer.compare(o1[1],o2[1]);
				// 나머지를 x좌표를 기준으로 정렬
				else return Integer.compare(o1[0], o2[0]);
			}
		});
		for(int i=0 ; i<t ; i++) {
            System.out.println(arr[i][0]+" "+arr[i][1]);
        }
	}
}

 

[고찰]

  Comparator 인터페이스를 사용하여 2차원 배열을 1차원 배열 취급하여 해결하면 풀리는 문제기 때문에 Comparator 인터페이스를 재정의 하는 방법만 안다면 쉽게 해결할 수 있는 문제였다.