11650_좌표 정렬하기 (JAVA)

11650번: 좌표 정렬하기

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;


public class Main {
	static class XY implements Comparable<XY>{
		int x; int y;
		public XY(int x, int y){
			this.x=x; this.y=y;
		}

		@Override
		public int compareTo(XY xy) {
			if(this.x > xy.x)
				return 1;
			else if(this.x == xy.x)
				if(this.y > xy.y)
					return 1;
			return -1;
		}
	}
    
    public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st;

		int n = Integer.parseInt(br.readLine());
		XY[] arr = new XY[n];
		for(int i=0; i<n; i++){
			st = new StringTokenizer(br.readLine());
			arr[i] = new XY(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()));
		}

		Arrays.sort(arr);

		for(int i=0; i<n; i++){
			sb.append(arr[i].x+" "+arr[i].y).append('\n');
		}

		System.out.print(sb);
		br.close();
    }
}

 

 

 

 

 

** Comparable 인터페이스 참조!

Comparable interface (객체 정렬)