2차원 평면 위의 점 N
개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)
이 주어진다. 둘째 줄부터 N
개의 줄에는 i
번점의 위치 xi
와 yi
가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000)
좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
첫째 줄부터 N
개의 줄에 점을 정렬한 결과를 출력한다.
5
3 4
1 1
1 -1
2 2
3 3
1 -1
1 1
2 2
3 3
3 4
-문제를 만든 사람: baekjoon
-데이터를 추가한 사람: kidw0124
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
public class Code11650 {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int N=scanner.nextInt();
int[][]dots=new int[N][2];
for(int i=0;i<N;i++){
dots[i][0]=scanner.nextInt();
dots[i][1]=scanner.nextInt();
}
Arrays.sort(dots, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
return o1[0]!=o2[0] ? o1[0]-o2[0] : o1[1]-o2[1];
}
});
for(int i=0;i<N;i++){
System.out.print(dots[i][0]);
System.out.println(" "+dots[i][1]);
}
}
}
2차원 정렬에는 바로 Arrays.sort
가 안먹힌다. 그러므로 Comparator
을 사용해야 한다.
첫번째가 같으면 두번째 기준을 적용하는 것이다.
return o1[0]-o2[0]; // 첫번째 숫자 기준 오름차순
return o2[0]-o1[0]; // 첫번째 숫자 기준 내림차순
return o1[1]-o2[1]; // 두번째 숫자 기준 오름차순
return o2[1]-o1[1]; // 두번째 숫자 기준 내림차순
Arrays.sort(dots, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
return o1[0]!=o2[0] ? o1[0]-o2[0] : o1[1]-o2[1];
}
});
삼항연산자를 사용한다.
o1[0]!=o2[0]
조건이 true
이면, o1[0]-o2[0]
이 실행되고, false
면 뒤에것이 실행된다.
기억해두자!! Comparator를..!!!