백준 : 11651 : 좌표 정렬하기 2 Java

www.acmicpc.net/problem/11651

---

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	256 MB	19604	13174	11197	69.366%

---

문제

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

---

입력

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

---

출력

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

---

제한

5 0 4 1 2 1 -1 2 2 3 3

---

예제 입력	예제 출력
5 0 4 1 2 1 -1 2 2 3 3	1 -1 1 2 2 2 3 3 0 4

---

풀이 과정

두번째 원소를 기준으로 오름차순으로 정렬 -> 만약 두 번째 원소가 같을 경우 첫 번째 원소를 오름차순으로 정렬한다.

 

2차원 배열 원소를 정렬하면 쉽게 풀리지만 Arrays.sort()는 2차원 배열의 정렬을 할 수 없다.. 그렇기에 람다식을 통해  Arrays.sort()를 확장하여야 한다.

---

Java 코드

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

public class Main {

	public static void main(String[] args) throws Throwable, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int N = Integer.parseInt(br.readLine());
		int[][] arr = new int[N][2];
		
		
		for (int i = 0; i < N; i++) {		//x,y 위치 변경
			st = new StringTokenizer(br.readLine());
			arr[i][1] = Integer.parseInt(st.nextToken());
			arr[i][0] = Integer.parseInt(st.nextToken());
		}
		
		Arrays.sort(arr,(a,b) -> {	//람다식 이용
			if(a[0] == b[0]) return a[1] - b[1];
			else return a[0]-b [0];
		});
		
		StringBuilder sb = new StringBuilder();
		for(int i = 0 ; i< N ; i++) {
			sb.append(arr[i][1] + " " + arr[i][0]).append('\n');
		}
		System.out.println(sb);
	}
}