백준 11650번 좌표 정렬하기 [JAVA]

 

알고리즘 설계

1.x좌표 y좌표니까 이차원 배열로 접근한다 

2. 정렬 기준이 

(1) x좌표로 오름차순 정렬

(2) x좌표가 같으면 y좌표 오름차순 정렬

2개이므로 comparator를 활용한다

 

import java.util.Scanner;
import java.util.*;

import java.util.Arrays;

public class 좌표정렬하기 {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int num=scan.nextInt();
		int [][] pos=new int[num][2];

		for(int i=0;i<num;i++) {
			pos[i][0]=scan.nextInt(); //x 좌표 입력
			pos[i][1]=scan.nextInt(); //y 좌표 입력
		}

	    //이차원 배열 정렬 
		Arrays.sort(pos,new Comparator<int[]>() {
			public int compare(int[] o1,int[] o2) {
				if(o1[0]==o2[0]) {  //x좌표는 같으면 y좌표 비교후 y좌표 오름차순
					return Integer.compare(o1[1],o2[1]);
				}else {            //x좌표가 다르면 x좌표 비교후 x좌표 오름차순
					return Integer.compare(o1[0], o2[0]);
				}
			}
		});

		for(int i=0;i<num;i++) {
			System.out.println(pos[i][0]+" "+pos[i][1]);
		}
	}
}