[Baekjoon] 11650 - 좌표 정렬하기

📝 문제

 

 

🔑 풀이 과정

이 문제는 좌표가 둘 다 숫자이기 때문에 그냥 int형 2차원 배열을 사용해도 된다.

그러나 나는 Point 클래스를 생성해서 풀이하였다.

 

Point 클래스 생성 + Comparator compare 메서드(무명 클래스) + toString을 사용한 출력 을 조합해서 푼 문제.

 

x좌표가 다른 경우에는 x좌표만 비교하기.

x좌표가 같은 경우에는 y좌표를 비교해서 순서를 결정하게 했다.

 

문제 조건에서 위치가 같은 두 점은 없다 했으므로 0을 반환되는 경우는 생각하지 않아도 된다.

 

 

 

🔓 답안

import java.io.*;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;

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));
        StringTokenizer st;

        //입력 받기
        int N = Integer.parseInt(br.readLine());
        Point[] arr = new Point[N];

        for(int i = 0; i < N; i++){
            st = new StringTokenizer(br.readLine());

            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());

            Point p = new Point(x, y);
            arr[i] = p;
        }

        //정렬
        Arrays.sort(arr, new Comparator<Point>(){
            @Override
            public int compare(Point p1, Point p2){
                if(p1.x != p2.x)
                    return p1.x - p2.x;
                else //x좌표가 같은 경우
                    return p1.y - p2.y;
            }
        });

        //출력
        for(Point point: arr){
            bw.write(point + "\n");
        }

        bw.flush();
        bw.close();
    }

}

class Point{
    int x;
    int y;

    Point(int x, int y){
        this.x = x;
        this.y = y;
    }

    @Override
    public String toString(){
        return x + " " + y;
    }
}

 

 

 

🖤 알고리즘 분류

- 정렬