https://www.acmicpc.net/problem/11651
๐ ํ์ด : ์ด์ฐจ์ ๋ฐฐ์ด ์ ๋ ฌ(๋๋ค์)
ํต์ฌ ์ฝ๋ : `Arrays.sort(arrList, (a, b) -> a[1] != b[1] ? a[1] - b[1] : a[0] - b[0]);`
import java.io.*;
import java.util.*;
public class Main {
// 2์ฐจ์ ํ๋ฉด ์์ ์ N๊ฐ๊ฐ ์ฃผ์ด์ง ๋, y์ขํ -> x์ขํ ์์๋ก ์ ๋ ฌ ํ ์ถ๋ ฅ
public static void main(String[] args) throws IOException {
/* [1] ์
๋ ฅ */
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine()); // 2์ฐจ์ ํ๋ฉด ์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)
int[][] arrList = new int[N][2];
for (int i = 0; i < N; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
arrList[i][0] = Integer.parseInt(st.nextToken());
arrList[i][1] = Integer.parseInt(st.nextToken());
}
/* [2] ์ ๋ ฌโญ */
Arrays.sort(arrList, (a, b) -> a[1] != b[1] ? a[1] - b[1] : a[0] - b[0]); // y์ขํ๊ฐ ๋ค๋ฅผ ๊ฒฝ์ฐ y์ขํ ์ค๋ฆ์ฐจ์
/* [3] ์ถ๋ ฅ */
StringBuilder sb = new StringBuilder();
for (int i = 0; i < N; i++) {
sb.append(arrList[i][0] + " " + arrList[i][1]).append('\n');
}
System.out.println(sb);
}
}