Notice
Recent Posts
Recent Comments
Link
«   2024/06   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
Archives
Today
Total
관리 메뉴

UpDown Dev Story

[Java] 백준 11650 - 좌표 정렬하기 본문

Algorithm

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

updown 2020. 4. 28. 09:47

위 문제는 쉽게말하면 기본적으로 x좌표가 증가하는 순으로 정렬하고 x좌표가 같으면 y좌표가 증가하는 순으로 정렬하는 문제입니다 

import java.util.*;

public class BOJ11650 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = Integer.parseInt(sc.nextLine());
        int[][] arr = new int[N][2];

        for (int i = 0; i < N; i++){
            for (int j = 0; j < arr[i].length; j++){
                arr[i][j] = sc.nextInt();
            }
        }

        Arrays.sort(arr, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[0]==o2[0])// x좌표의 값이 같다면 y좌표를 기준으로 정렬
                return Integer.compare(o1[1], o2[1]);

                return Integer.compare(o1[0], o2[0]); // 나머지는 x좌표를 기준으로 정렬

            }
        });

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


    }
    }

'Algorithm' 카테고리의 다른 글

알고리즘 연습 - 문자 찾기  (0) 2021.05.20
[Java] 백준 3047 - ABC  (0) 2020.04.28
[Java] 백준 1181 - 단어 정렬  (0) 2020.04.27
[Java] 백준 1026 - 보물  (0) 2020.04.27
[Java] 백준 10989 - 수 정렬하기 3  (0) 2020.04.27
Comments