[백준/JAVA] 11650번: 좌표 정렬하기

🔺 문제

11650번: 좌표 정렬하기

 

🔺 코드

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException{
	    var br = new BufferedReader(new InputStreamReader(System.in));
        
	    int n = Integer.parseInt(br.readLine());
	    int[][] arr = new int[n][2];          
	    
	    // 입력
	    for(int i = 0 ; i < n ; i++) {
	        var st = new StringTokenizer(br.readLine()," ");
	        
	        arr[i][0] = Integer.parseInt(st.nextToken());
	        arr[i][1] = Integer.parseInt(st.nextToken());
	    }
	    
	    // x좌표가 증가하는 순으로 정렬
	    // x좌표가 같으면 y좌표가 증가하는 순으로 정렬
	    Arrays.sort(arr, new Comparator<int[]>() {
	        @Override
	        public int compare(int[] o1, int[] o2) {
	            if(o1[0] == o2[0])    // x 좌표 같으면
                        return o1[1] - o2[1]; // y 오름차순
	            else
                        return o1[0] - o2[0]; 
	        }
	    });
	    
	    // 출력
	    var sb = new StringBuilder();
	    for(int i = 0 ; i < n ; i++) {
	        sb.append(arr[i][0] + " " + arr[i][1]).append("\n");
	    }
	 
	    System.out.println(sb);
	}
}

✅ 해결 아이디어
- 2차원 배열 정렬 (Arrays.sort(배열, 비교할 인자) )
 ①  Arrays.sort()에서 Comparator 인터페이스 사용 ✔
 ② Arrays.sort() 람다식 사용

x 좌표가 증가하는 순으로.

x좌표가 같으면 y좌표가 증가하는 순서로 정렬.

 

+ 람다식 사용하면 이렇게...

Arrays.sort(arr, (e1, e2) -> {
				if(e1[0] == e2[0]) {
					return e1[1] - e2[1];
				} else {
					return e1[0] - e2[0];
				}
			});

---

(참고)

- 풀이

[백준알고리즘-JAVA]11650번 풀이(좌표 정렬하기) - 초보도 이해하는 풀이

[Java] 백준 11650번 [좌표 정렬하기] 자바