[BOJ] 백준 11651 - 좌표 정렬하기 (자바)
1931 문제를 풀고 난 후 푸니까 매우 쉬웠다. Comparator를 사용한 정렬을 했다. 아래는 1931 문제에서 Comparator를 사용한 내용 그리고 11650 좌표정렬하기 1 번이랑 문제가 또오오오옥같다. (x좌표랑 y좌
zoonvivor.tistory.com
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
int num = sc.nextInt(); //좌표 몇개 받을 건지 확인
int[][] arr = new int [num][2]; //받은 좌표 저장할 배열. xy 둘뿐이라서 열은 2.
for(int i=0; i<num; i++) {
for(int k=0; k<2; k++) {
arr[i][k] = sc.nextInt();
}
}
Arrays.sort(arr, new Comparator<int []>(){
@Override
public int compare(int[] o1, int[]o2) {
if(o1[1]==o2[1]) {
return o1[0]-o2[0]; //2열의 값이 같을 경우 1열의 값 비교
//오름차순으로 정렬
}else{
return o1[1]-o2[1]; //1열부터 값이 차이가 있는 경우 1열 기준으로 정렬
}
}
});
for(int i=0; i<num; i++) {
for(int k=0; k<2; k++) {
System.out.print(arr[i][k] + " ");
}
System.out.println();
}
}
}
반응형
'PS > BOJ' 카테고리의 다른 글
백준 1707 이분 그래프 JAVA (0) | 2021.04.10 |
---|---|
백준 10814 나이순 정렬 (0) | 2021.04.07 |
백준 11650 좌표 정렬하기 (0) | 2021.04.07 |
백준 1260 DFS와 BFS JAVA (0) | 2021.04.07 |
백준 2441 별 찍기 4 JAVA (0) | 2021.01.14 |