[백준] 11650 : 좌표 정렬하기 - JAVA

dev-jjun·2023년 1월 6일

boj 알고리즘

코딩테스트 준비

목록 보기

5/11

🔗 문제

BOJ 11650 : 좌표 정렬하기

난이도 - 실버 5

알고리즘 분류 - 정렬

💬 풀이

x좌표와 y좌표를 멤버로 가지는 Point 클래스를 정의하여 자바의 객체 정렬을 사용할 수 있다. 객체 정렬의 기본 기준은 오름차순 방식인데, 이를 사용자 임의로 구현하는 방법은 Comparator 인터페이스의 compare() 를 구현하는 방법과 Comparable 인터페이스의 compareTo() 메서드를 구현하는 방법 두 가지가 있다.
본 문제를 풀이할 때는 compareTo()를 오버라이딩하여 x좌표는 오름차순으로, x좌표가 같은 경우에 y좌표를 오름차순으로 정렬하도록 구현하였다.

💻 코드

package Baekjoon;

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

public class _11650 {

    public static class Point implements Comparable<Point> {
        public int x;
        public int y;

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

        @Override
        public int compareTo(Point p) {
            if (this.x > p.x) {    // x좌표 오름차순 정렬
                return 1;
            } else if (this.x == p.x) {
                if (this.y > p.y) {   // x좌표가 같은 경우, y좌표 오름차순 정렬
                    return 1;
                }
            }
            return -1;
        }
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        StringTokenizer st;

        Point[] points = 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());
            points[i] = new Point(x,y);
        }

        Arrays.sort(points);

        for (int i=0; i<N; i++) {
            System.out.println(points[i].x + " " + points[i].y);
        }
        br.close();
    }
	
}