백준 11651 좌표 정렬하기 2 (Java)

1. 문제 링크

11651번: 좌표 정렬하기 2

 

2. 문제 및 입출력예제

 

3. 문제 풀이

입력받은 x, y를 Point에 넣는다.

Comparable를 이용해서 y 좌표가 같을 경우 x 좌표를 비교하게 한다.

Point를 넣은 pq가 빌 때까지 빼면서 뺀 값의 x, y 좌표를 출력한다.

 

4. 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;

public class Main {
	static class Point implements Comparable<Point>{
		int x;
		int y;
		public Point(int x, int y) {
			super();
			this.x = x;
			this.y = y;
		}
		@Override
		public int compareTo(Point o) {
			if(this.y==o.y) {
				return this.x-o.x;
			}
			return this.y-o.y;
		}
	}
    
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		PriorityQueue<Point> pq = new PriorityQueue<>();
		for(int i=0;i<N;i++) {
			String[] split = br.readLine().split(" ");
			int x = Integer.parseInt(split[0]);
			int y = Integer.parseInt(split[1]);
			pq.offer(new Point(x, y));
		}
		while(!pq.isEmpty()) {
			Point p = pq.poll();
			System.out.println(p.x+" "+p.y);
		}
	}
}