[JAVA] 백준 10814번 - 나이순 정렬

10814번 나이순 정렬

• 값이 같은 원소의 전후관계가 바뀌지 않는 정렬 알고리즘을 안정 정렬(stable sort)이라고 합니다.
  
  

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.

💖List로 문제풀이 장점

1) 순서 유지 입력 순서를 보존
2) 객체 정렬 List는 정렬 기준을 직접 줄 수 있어서, Comparator 또는 람다식으로 편하게 정렬 가능
3) 인덱스 접근 필요 시 list.get(i)로 편하게 접근 가능

import java.util.*;
 
 class Main {
     public static void main(String[] args) {
         Scanner sc = new Scanner(System.in);
         int N = sc.nextInt();
 
         String arr[][] = new String[N][2];
         for(int i=0;i<N;i++){
             arr[i][0] = sc.next();
             arr[i][1] = sc.next();
         }
 
         
         Arrays.sort(arr, (o1, o2) -> Integer.compare(
             Integer.parseInt(o1[0]), Integer.parseInt(o2[0])
         ));
 
         for(int i=0;i<N;i++){
             System.out.println(arr[i][0]+" "+arr[i][1]);
         }
     }
 }