백준 11650 좌표 정렬하기 | 자바 java | Arrays.sort Comparator BufferedReader BufferedWriter

 

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

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

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

11650번: 좌표 정렬하기

 

 

 

기본 알고리즘

정렬

 

반응형

 

전체 코드

 

import java.io.*;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;
 
class Point{
    int x;
    int y;
 
    public Point(int x1, int y1){
        x=x1;
        y=y1;
    }
}
 
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        int n=0;
        n=Integer.parseInt(br.readLine());
 
        Point arr[] = new Point[n];
 
        for(int i=0; i<n; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            Point p = new Point(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()));
 
            arr[i]=p;
        }
 
        Arrays.sort(arr, new Comparator<Point>() {
            public int compare(Point p1, Point p2){
                if(p1.x==p2.x){
                    return p1.y-p2.y;
                } else{
                    return p1.x-p2.x;
                }
            }
        });
 
        for(int i=0; i<n; i++){
            bw.write(String.valueOf(arr[i].x)+" "+String.valueOf(arr[i].y)+"\n");
        }
 
        bw.flush();
        bw.close();
    }
}