백준 11650번 좌표 정렬하기 자바 Java / 백준 단계별로 풀어보기 9단계 / 9. 정렬

백준 9단계 7번 문제 - 11650 좌표 정렬하기

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

11650번: 좌표 정렬하기

 

 

---

9. 정렬 (7) 백준 11650번 문제 좌표 정렬하기

---

문제

---

 

 

 

 

 

---

과정 생각해보기

---

 

x끼리 우선 정렬하고 혹시 같으면 y끼리 또 정렬해야 하니까 2차원 배열을 사용하는 게 적절할 것 같았는데

정렬이 문제였다

Arrays.sort는 2차원 배열 정렬을 지원하지 않기 때문이다

 

→찾아보니 이 때문에 람다식과 Compartor(compare 메소드를 구현해야 하는 인터페이스)가 필요한 듯했다

 

 

 

---

정답 인정 코드

---

 

https://fbtmdwhd33.tistory.com/24

https://st-lab.tistory.com/110

이 두 블로그를 참고했다

 

import java.util.*;
 
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();    //x좌표
            arr[i][1] = sc.nextInt();    //y좌표
        }
        
        Arrays.sort(arr, new Comparator<int[]>() {
            
            public int compare(int[] n1, int[] n2) {
                if(n1[0] == n2[0]) {    //[여기][]가 같다면 [][여기]끼리 비교 
                    return Integer.compare(n1[1], n2[1]);
                }else {
                    return Integer.compare(n1[0], n2[0]);
                }
            }
        });        
        
        for(int i = 0; i < arr.length; i++) {
            System.out.println(arr[i][0] + " " + arr[i][1]);
        }
    }
}

 

 

 

---

직후 백지 복습

---

 

import java.util.*;
 
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, new Comparator<int[]>(){
            //★오버라이딩★
            public int compare(int[] n1, int[] n2) {
                if(n1[0] == n2[0]) {
                    return n1[1] - n2[1];
                }else {
                    return n1[0] - n2[0];
                }
            }
        }); //★
        
        for(int i = 0; i < n; i++) {
            System.out.println(arr[i][0]+" "+arr[i][1]);
        }
    }
}

 

표시해둔 부분이 잘못 적은 부분

Comparator 인터페이스는 compare 메서드를 구현해야 한다는 걸 잊지 말자

 

 

 

---