백준 JAVA 11650 좌표 정렬하기

YoonJong 2022. 8. 11. 17:24

728x90

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

11650번: 좌표 정렬하기

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

package BAEKJOON.Silver.Ⅴ;

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

public class NO11650 {
    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++) {
            for (int j = 0; j < 2; j++) {
                arr[i][j] = sc.nextInt();
            }
        }
//        System.out.println(Arrays.deepToString(arr));

        Arrays.sort(arr, (o1, o2) -> {
            if (o1[0] == o2[0]) {
                return o1[1] - o2[1];
            } else {
                return o1[0] - o2[0];
            }
        });
//        System.out.println(Arrays.deepToString(arr));
        for (int[] ints : arr) {
            System.out.print(ints[0] + " " + ints[1]);
            System.out.println();
        }
    }
}

728x90

저작자표시 (새창열림)