[백준] 11651번 자바 좌표 정렬 2차원배열

문제 출처 

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

11651번: 좌표 정렬하기 2

 

 

 

접근 방식 및 풀이

- 2차원 배열 정렬 문제이다

- 11650과 비슷한 문제이다. 

[Algorithm/백준] - [백준] 11650 자바 좌표정렬 2차원배열

 

 

 

소스 코드 

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][2];
        for (int i = 0; i <n ; i++) {
            arr[i][0] = sc.nextInt();
            arr[i][1] = sc.nextInt();
        }
        Arrays.sort(arr, (o1, o2) ->{
            if(o1[1] == o2[1]){
                return Integer.compare(o1[0], o2[0]);
            }else{
                return Integer.compare(o1[1], o2[1]);
            }
        });

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

 

 

 

 

결과