11651번 : 좌표 정렬하기 2

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

11651번: 좌표 정렬하기 2

 

 

문제

 

 

코드

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 n = sc.nextInt(); sc.nextLine();
        int arr[][] = new int[n][2];
        for(int i=0;i<n;i++) {
            arr[i][0] = sc.nextInt();
            arr[i][1] = sc.nextInt();
            sc.nextLine();
        }
        Arrays.sort(arr, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[1]==o2[1]){
                    return o1[0]-o2[0];
                }
                else {
                    return o1[1]-o2[1];
                }
            }
        });
        for(int i=0;i<n;i++)
            System.out.println(arr[i][0] + " " + arr[i][1]);

    }
}

 

 

해결방법

Arrays.sort()를 사용해 2차원 배열을 y좌표로 오름차순 정렬하고 y좌표가 같다면 x좌표로 오름차순 정렬하여 문제를 해결하였다.