[백준] 11650번 - 좌표 정렬하기

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

11650번: 좌표 정렬하기

---

이 문제는 2차원 배열 정렬만 신경쓰면 되었따

 

Arrays.sort(arr, (o1, o2) -> {
	if(o1[0] == o2[0]) {
    	return o1[1]-o2[1];
    } else {
    	return o1[0]-o2[0];
    }
});

우선 첫번째 좌표가 같으면 두번째 좌표 기준으로 정렬하기 떄문에 위와 같이 구현했다

 

 

 

자바 코드)

package boj;

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

public class boj11650 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[][] arr = new int[n][2];
        for(int i=0;i<n;i++) {
             arr[i][0] = scanner.nextInt();
             arr[i][1] = scanner.nextInt();
        }

        Arrays.sort(arr, (o1, o2) -> {
            if(o1[0] == o2[0]) {
                return o1[1]-o2[1];
            } else {
                return o1[0]-o2[0];
            }
        });

        for(int[] a : arr) {
            System.out.println(a[0] + " " + a[1]);
        }
    }
}