문제 번호 11651번 : 좌표 정렬하기 2 - JAVA [자바]

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

11651번: 좌표 정렬하기 2

문제 설명

 

좌표를 x축을 기준으로 x축이 같으면 y축으로 비교하여 정렬하는 문제입니다.

 

문제 풀이

 

해당 문제는 바로 전 문제의 x,y만 변경하면 바로 풀리는 문제입니다.

https://kkungchan.tistory.com/297

문제 번호 11650번 : 좌표 정렬하기 - JAVA [자바]

해당 게시물을 보고 오시면 해당 문제는 어렵지 않게 해결하실 수 있을 겁니다.

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();

        int[][] array = new int[n][2];

        for(int i=0; i<n; i++){
           array[i][0] = sc.nextInt();
           array[i][1] = sc.nextInt();
        }


        /*
        Arrays.sort는 LegacyMergeSort 혹은 Tim sort 알고리즘을 사용한다.
        Comparator이 존재할 경우 Tim sort를 사용해 정렬한다.
        compare을 재정의해 y값을 비교 할 수 있도록 한다.
        int[]가 인자가 되고 e1의 [0]은 x값 e1[1]은 y값이 될 것이다.
        e2도 마찬가지 이고 Tim sort로 해당 값을 비교해 정렬할 것이다.
         */

        /*
        Arrays.sort(array, new Comparator<int[]>() {
            @Override
            public int compare(int[] e1, int[] e2) {
                if(e1[0] == e2[0]) {
                    return e1[1] - e2[1];
                }
                else {
                    return e1[0] - e2[0];
                }
            }
        });
        */
        //compare을 함수를 람다식으로 구현에 Comparator 인자를 넘겨주는 형식으로 좀 더 간단하도록 구현했다.
        Arrays.sort(array,(e1, e2) -> {
            if (e1[1] == e2[1]) {
                return e1[0] - e2[0];
            }else {
                return  e1[1] - e2[1];
            }
        });

        for(int i=0; i<n; i++){
            System.out.println(array[i][0]+ " " + array[i][1]);
        }




    }
}

e1[0], e2[0]이 x축 e1[1],e2[1]이 y축임으로 y축을 먼저 비교하고 같으면 x축을 비교한다고 명시해주면 쉽게 해결할 수 있습니다.