백준 11651번 좌표 정렬하기 2 자바 Java

백준 9단계 8번 문제 - 11651 좌표 정렬하기 2

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

11651번: 좌표 정렬하기 2

 

 

---

9. 정렬 (8) 백준 11651번 좌표 정렬하기 2

---

문제

---

 

11650번과는 x 먼저인지 y 먼저인지만 다르다

 

 

 

---

과정 생각해보기

---

 

https://gimbalja.tistory.com/80

첨부한 링크의 11650번 문제와 똑같이 Comparator 을 이용해 풀 것이다

x, y의 위치만 주의해주면 된다

 

 

 

---

정답 인정 코드

---

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;
 
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;
        
        int n = Integer.parseInt(br.readLine());
        int arr[][] = new int [n][2];
        
        for(int i = 0; i < n; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            
            arr[i][0] = Integer.parseInt(st.nextToken());
            arr[i][1] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(arr, new Comparator<int []>() {
                public int compare(int[] n1, int[] n2) {
                    if(n1[1] == n2[1]) {
                        return Integer.compare(n1[0], n2[0]);
                    }else {
                        return Integer.compare(n1[1], n2[1]);
                    }
                }
        });
        
        for(int i = 0; i < arr.length; i++) {
            bw.write(arr[i][0]+" "+arr[i][1]+"\n");
        }
        bw.flush();
        bw.close();
    }
}

 

달라진건 compare 메소드 구현 부분에서 [1] 자리가 같냐 [0] 자리가 같냐를 묻는 부분이다

이를 물었으니 당연히 그 밑의 return 값의 자리들도 바뀌었다

 

 

 

---

직후 백지 복습

---

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;
        
        int n = Integer.parseInt(br.readLine());
        int arr[][] = new int[n][2];
        
        for(int i = 0; i < n; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            arr[i][0] = Integer.parseInt(st.nextToken());
            arr[i][1] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(arr, new Comparator<int[]>() {
            public int compare(★int[] n1, int[] n2★) {
                if(n1[1] == n2[1]) {
                    return n1[0] - n2[0];
                }else {
                    return n1[1] - n2[1];
                }
            }
        });
        
        for(int i = 0; i < n; i++) {
            bw.write(arr[i][0]+" "+arr[i][1]+"\n");
        }
        bw.flush();
        bw.close();
    }
}

 

자꾸 헷갈리는 compare 오버라이딩..

 

 

 

---