백준 11650번

원본 : www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

 

풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Comparator;

public class Main {
    
    public static class num {
        int a;
        int b;
        
        public num(int a, int b) {
            this.a = a;
            this.b = b;
        }
        
    }

	public static void main(String[] args) throws Exception {

		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
		
        ArrayList<num> list = new ArrayList<num>();
        int n = Integer.parseInt(reader.readLine());
        
        for (int i = 0; i < n; i++) {
            String str = reader.readLine();
            int a = Integer.parseInt(str.split(" ")[0]);
            int b = Integer.parseInt(str.split(" ")[1]);
            
            list.add(new num(a , b));
        }
        
        list.sort(new Comparator<num>() {
            @Override
       public int compare(num num1, num num2) {
           if (num1.a == num2.a) {
               return Integer.valueOf(num1.b).compareTo(Integer.valueOf(num2.b));
           } else {
               return Integer.valueOf(num1.a).compareTo(Integer.valueOf(num2.a));
           }
              
       }
});
        
		 
        for (int i = 0; i < list.size(); i++) {
            writer.write(list.get(i).a + " " + list.get(i).b + "\n");
        }
        
		writer.flush();
    }
    
}