백준11650 - 좌표정렬

안녕하세요 놀이방사장입니다.

 

이번 포스팅은 백준 11650 "좌표정렬"입니다.

 

 

11650번: 좌표 정렬하기

 

예전에 풀었던 단어 정렬이랑 비슷한 문제입니다.

 

이번에는 첫번째 숫자를 비교하고 같을시 두번째 숫자를 비교해주면 되는 문제입니다.

 

코드는

package me.joyeonggyu;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.io.IOException;
import java.util.Arrays;
import java.util.Comparator;

public class Main{

    public static void main(String args[]) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw  = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());
        int[][] corDi = new int[n][2];
        for(int i=0; i<n; i++){
            String[] arr = br.readLine().split(" ");
            corDi[i][0] = Integer.parseInt(arr[0]);
            corDi[i][1] = Integer.parseInt(arr[1]);
        }
        Arrays.sort(corDi , new Comparator<int[]>(){
            public int compare(int[] n1, int[] n2){
                if(n1[0] == n2[0]){
                    return n1[1] - n2[1];
                }else{
                    return n1[0] - n2[0];
                }
            }
        });

        for(int i=0; i< corDi.length; i++){
            bw.write(corDi[i][0] + " " + corDi[i][1] + "\n");
        }
        bw.flush();
        bw.close();
    }
}

이렇게 짰습니다.

 

Comparator를 사용해서 정렬해주었습니다.!