문제

2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

예제 입력

5
0 4
1 2
1 -1
2 2
3 3

예제 출력

1 -1
1 2
2 2
3 3
0 4

내가 했던 풀이 방법

1. 좌표를 입력받을 2차원 배열 coordinate를 만들고, 입력 받는다.
2. 배열을 정렬한다. 이때, 정렬은 y좌표가 증가하는 순이므로, o1[1]과 o2[1]의 값을 비교하고 만약 두 값의 차이가 0일 경우는 o1[0]과 o2[0]의 값을 비교하도록 한다.

코드

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

public class Main {
    public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int number = Integer.parseInt(br.readLine());

        String[] input;
        int[][] coordinate = new int[number][2];
        for(int i=0; i<number; i++) {
            input = br.readLine().split(" ");
            coordinate[i][0] = Integer.parseInt(input[0]);
            coordinate[i][1] = Integer.parseInt(input[1]);
        }

        Arrays.sort(coordinate, (o1, o2) -> {
            if(o1[1]-o2[1]==0) {
                return o1[0]-o2[0];
            } else {
                return o1[1]-o2[1];
            }
        });

        for(int i=0; i<number; i++) {
            for(int j=0; j<2; j++) {
                System.out.print(coordinate[i][j] + " ");
            }
            System.out.println();
        }
    }   
}

회고

지난번에 comparator를 정리해놨기 때문에 금방 해결하지 않았을까 싶은 문제! 람다식으로 풀이하니까 코드가 간결해보여서 좋다. 이전 방식은 묘하게 기억이 안 나는 터라 comparator를 쓸 때 항상 구글링을 통했던 것 같은데 앞으로는 람다식을 외워놓고 사용해야겠다