Algorithm
[Java] 백준 11650 - 좌표 정렬하기
updown
2020. 4. 28. 09:47
위 문제는 쉽게말하면 기본적으로 x좌표가 증가하는 순으로 정렬하고 x좌표가 같으면 y좌표가 증가하는 순으로 정렬하는 문제입니다
import java.util.*;
public class BOJ11650 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = Integer.parseInt(sc.nextLine());
int[][] arr = new int[N][2];
for (int i = 0; i < N; i++){
for (int j = 0; j < arr[i].length; j++){
arr[i][j] = sc.nextInt();
}
}
Arrays.sort(arr, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
if(o1[0]==o2[0])// x좌표의 값이 같다면 y좌표를 기준으로 정렬
return Integer.compare(o1[1], o2[1]);
return Integer.compare(o1[0], o2[0]); // 나머지는 x좌표를 기준으로 정렬
}
});
for (int k = 0; k < N; k++) {
System.out.println(arr[k][0]+" "+arr[k][1]);
}
}
}