[JAVA/코딩테스트] 좌표 정렬

설명

N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하세요.

정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다.

입력

첫째 줄에 좌표의 개수인 N(3<=N<=100,000)이 주어집니다.

두 번째 줄부터 N개의 좌표가 x, y 순으로 주어집니다. x, y값은 양수만 입력됩니다.

출력

N개의 좌표를 정렬하여 출력하세요.

예시 입력 1 

5

2 7

1 3

1 2

2 5

3 6

예시 출력 1

1 2

1 3

2 5

2 7

3 6

 

import java.util.*;

public class Main {

    public static void solution(int n, int[][] array){

        int[][] tmp = new int[1][2];

        for(int i=0; i<n; i++){
            for(int j=i+1; j<n; j++){
                if(array[j][0] < array[i][0]){
                    tmp[0] = array[j];
                    array[j] = array[i];
                    array[i] = tmp[0];
                }else if(array[i][0] == array[j][0]){
                    if(array[j][1] < array[i][1]){
                        tmp[0] = array[j];
                        array[j] = array[i];
                        array[i] = tmp[0];
                    }
                }
            }
            System.out.println(array[i][0]+" " + array[i][1]);
        }

    }

    public static void main(String[] args) {

        Main main = new Main();
        Scanner kb = new Scanner(System.in);

        int n = kb.nextInt();

        int[][] array = new int[n][2];

        for(int i=0; i<n; i++){
            for(int j=0; j<2; j++){
                array[i][j] = kb.nextInt();
            }
        }

        Main.solution(n, array);
    }


}

 

 

import java.util.*;

class Point implements Comparable<Point>{

	public int x, y;
	
	Point(int x, int y){
		this.x = x;
		this.y = y;
	}
	
	@Override
	public int compareTo(Point o) {
		if(this.x==o.x) { 
			// 오름차순
			return this.y - o.y;
			// 내림차순
			//return o.y - this.y;
		}else {
			// 오름차순
			return this.x - o.x;
			// 내림차순
			//return o.x - this.x;
		}
	}
	
}

class Main {
	public static void main(String args[]) {
		Scanner kb = new Scanner(System.in);
		int n = kb.nextInt();
		ArrayList<Point> arr = new ArrayList<>();
		for(int i=0; i<n; i++) {
			int x = kb.nextInt();
			int y = kb.nextInt();
			arr.add(new Point(x, y));
		}
		
		Collections.sort(arr);
		
		for(Point o : arr) {
			System.out.println(o.x + " " + o.y);
		}
		
    }

}