java - 백준 알고리즘 - 11650 좌표 정렬하기

 

 

이 문제는 2가지 기준을 모두 만족하며 정렬을 하는 문제이다. 

 

ArrayList에 입력값을 담고 Collection.sort() 함수를 이용하고, Comparator를 override 하여 문제를 풀었다.

 

 

https://www.acmicpc.net/problem/11650

문제

2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

 

 

import java.io.*;
import java.util.*;

class Main {

	static int N;

	public static class Node {
		int x, y;

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

	public static void main(String[] args) throws Exception {

		ArrayList<Node> list = new ArrayList<Node>();

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

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

		for (int i = 0; N > i; ++i) {
			st = new StringTokenizer(br.readLine());
			list.add(new Node(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken())));
		}

		Collections.sort(list, new Comparator<Node>() {

			@Override
			public int compare(Node a, Node b) {
				if (a.x > b.x) {
					return 1;
				} else if (a.x < b.x) {
					return -1;
				} else if (a.x == b.x) {
					if (a.y > b.y) {
						return 1;
					} else {
						return -1;
					}
				}
				return 0;
			}
		});

		for (int i = 0; N > i; ++i) {
			bw.write(list.get(i).x + " " + list.get(i).y + "\n");
		}
		bw.flush();
	}
}