문제
https://www.acmicpc.net/problem/11651
문제 설명
문제 풀이
좌표 정렬하기 문제와 같은 방법으로 처리할 수 있다.
2022.08.01 - [🧑💻코딩 테스트/백준 (BOJ)] - [코딩 테스트/백준 알고리즘] 11650번 : 좌표 정렬하기 (Java 풀이)
참고 :
2022.08.01 - [✏️Java 공부/기타 등등] - [Java 공부/기타] 객체 정렬하기 (Comparable & Comparator)
코드
import java.util.*;
import java.io.*;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int[][] arr = new int[n][2];
for(int i = 0; i < n; i++) {
String[] tmp = br.readLine().split(" ");
arr[i][0] = Integer.parseInt(tmp[0]);
arr[i][1] = Integer.parseInt(tmp[1]);
}
Arrays.sort(arr, new Comparator<int[]>(){
@Override
public int compare(int[] a1, int[] a2) {
if(a1[1] == a2[1]) {
return a1[0] - a2[0];
}
else {
return a1[1] - a2[1];
}
}
});
for(int[] a : arr) {
System.out.println(a[0] + " " + a[1]);
}
}
}
'🧑💻코딩 테스트 > 백준 (BOJ)' 카테고리의 다른 글
[코딩테스트/백준 알고리즘] 10773번 : 제로 (Java, 자바 풀이) (0) | 2022.08.11 |
---|---|
[코딩테스트/백준 알고리즘] 1024번 : 수열의 합 (Java, 자바 풀이) (0) | 2022.08.10 |
[코딩테스트/ 백준 알고리즘] 2775번 : 부녀회장이 될테야 (Java, 자바 풀이) (0) | 2022.08.04 |
[코딩테스트/백준 알고리즘] 1463번 : 영화배우 숌 (Java, 자바 풀이) (0) | 2022.08.04 |
[코딩테스트/ 백준 알고리즘] 15829번 : Hashing (Java, 자바 풀이) (0) | 2022.08.04 |
댓글