Dev.baelanche

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

Data Structure & Algorithm/PS - JAVA

[백준 11650] 좌표 정렬하기

baelanche 2019. 5. 28. 20:54
반응형

 

 

Comparator 클래스를 구현하여 문제에서 요구하는대로 정렬을 구현했다.

 

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int a[][] = new int[n][2];
        for(int i=0; i<n; i++) {
            a[i][0] = sc.nextInt();
            a[i][1] = sc.nextInt();
        }
        
        Arrays.sort(a, new Comparator<int[]>() {
            public int compare(int o1[], int o2[]) {
                if(o1[0] == o2[0])
                    return o1[1] - o2[1];
                else
                    return o1[0] - o2[0];
            }
        });
        
        for(int i=0; i<n; i++) {
            for(int j=0; j<2; j++) {
                System.out.print(a[i][j] + " ");
            }
            System.out.println();
        }
    }
}
반응형

'Data Structure & Algorithm > PS - JAVA' 카테고리의 다른 글

[백준 1181] 단어 정렬  (0) 2019.05.29
[백준 2959] 거북이  (0) 2019.05.28
[백준 1269] 대칭 차집합  (0) 2019.05.28
[백준 4256] 트리  (0) 2019.05.28
[백준 16437] 양 구출 작전  (0) 2019.05.27
Comments