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

문제 출처 

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

11650번: 좌표 정렬하기

 

 

 

접근 방식 및 풀이

- 2차원 배열에 넣어서, Arrays.sort 사용하였다. 범위가 크면 사용할 수 없지만 이 문제 범위안에서는 사용가능하다.

 

 

 

 

소스 코드 

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[0] == o2[0]){
                return Integer.compare(o1[1], o2[1]);
            }else{
                return Integer.compare(o1[0], o2[0]);
            }
        });

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

 

 

 

 

결과