백준 11650 좌표 정렬하기 with JAVA

 

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

11650번: 좌표 정렬하기

문제의 정답률은 47.957로 여러 백준 문제들에 비해서 높은 편이지만 나에게는 좀 어려웠던 것 같다.

 

import java.util.*;
import java.io.*;
 
public class Main {
    static int arr[][];
 
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
 
        
        int N = Integer.parseInt(br.readLine());
        arr = new int[N][2];
 
       
        for (int i = 0; i < N; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            arr[i][0] = Integer.parseInt(st.nextToken());
            arr[i][1] = Integer.parseInt(st.nextToken());
        }
 
       .
        Arrays.sort(arr, (arr_1, arr_2) -> {
            if (arr_1[0] == arr_2[0]) {
                return arr_1[1] - arr_2[1];
            } else {
                return arr_1[0] - arr_2[0];
            }
        });
.
        for (int i = 0; i < N; i++) {
            sb.append(arr[i][0] + " " + arr[i][1]).append('\n');
        }
 
       
        System.out.println(sb);
    }
}
 

 

먼저 BufferedReader를 통해 사용자의 입력을 받아온다. 그 다음 StringBuilder를 생성해준다. 밑에 for문에서 쓰일 것이다.

 

그 다음 n을 입력 받고 n의 값에 따라서 이차원 배열을 arr을 만들어 준다. 그 다음 N번만큼의 반복을 통해서 br을 통해 읽어들인 값을 StringTokenizer로 분리해서 각각의 값들을 배열에 저장한다. 

 

그 다음 Arrays.sort의 compare 메소드를 람다식으로 구현해준다. 만약 두 배열의 x원소(0)이 같으면 (1

 

그 다음 sb에 추가해 그것을 출력한다