BOJ[JAVA]_11650 좌표 정렬하기

 

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

11650번: 좌표 정렬하기

 

필요 알고리즘 개념 : 정렬, Comparator

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        int[][] A = new int[N][2];
        for (int i = 0; i < N; ++i) {
            StringTokenizer tokenizer = new StringTokenizer(reader.readLine());
            A[i][0] = Integer.parseInt(tokenizer.nextToken());
            A[i][1] = Integer.parseInt(tokenizer.nextToken());
        }
        Arrays.sort(A, (a, b) -> a[0] != b[0] ? a[0] - b[0] : a[1] - b[1]);
        // A 배열을 정렬한다.
        // A, 뒷 부분은 lambda expression 문법으로 구현한 Comparator 객체이다.
        // A 배열을 정렬할 때, 배열의 두 원소의 크기를 비교할 수 있어야 한다.
		// 배열의 두 원소의 크기를 비교할 때, Comparator 객체를 사용한다.
		// 배열의 원소는 int[2] 배열이다. 여기에 x좌표와 y좌표가 들어있다.
 		// 배열의 두 원소 a, b가 있을 때, 
        // (a, b) -> a[0] != b[0] ? a[0] - b[0] : a[1] - b[1]
        // a, b의 x좌표가 다르면, a의 x좌표에서 b의 x좌표를 뺀 값을 리턴하고
        // 같으면, a의 y좌표에서 b의 y좌표를 뺀 값을 리턴한다.
		// 위와 같이 Comparator를 구현하면, 
 		// x좌표 오름차순, x좌표가 같은 경우 y좌표 오름차순으로 정렬된다.

        var builder = new StringBuilder();
        for (int[] a : A)
            builder.append(a[0] + " " + a[1] + "\n");
        System.out.println(builder.toString());
    }

}