1431. 시리얼 번호

 

시리얼 번호는 배열을 아는 것이 핵심!!!!! 이거면 끝이다.

 

* comparable vs compator

두 개의 방법을 적절한 곳에 적용하면 된다.

implements Comparable<> vs new Comparator<>()

compareTo(o1) vs compare(o1,o2) 의 차이를 나타내고 정렬에 대해 정리하며 완벽하게 구현할 수 있는지 알아보는 문제였다.

 

Comparator

Comparable

 

 

package november.second;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
 
public class B_1431_시리얼번호 {
 
    public static void main(String[] args) throws Exception {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int N = Integer.parseInt(in.readLine());
        String[] arr = new String[N];
        for (int i = 0; i < N; i++) {
            arr[i] = in.readLine();
        }
 
        Arrays.sort(arr, new Comparator<String>() {
 
            @Override
            public int compare(String o1, String o2) {
                if (o1.length() == o2.length()) { // 길이가 안되면
                    // 2. 숫자만의 합으로
                    int len = o1.length(); // 길이가 같으므로
                    int sum1 = 0;
                    int sum2 = 0;
                    for (int i = 0; i < len; i++) {
                        int num = o1.charAt(i) - '0';
                        if (num >= 0 && num <= 9)
                            sum1 += num;
                        num = o2.charAt(i) - '0';
                        if (num >= 0 && num <= 9)
                            sum2 += num;
                    }
                    if (sum1 == sum2) { // 숫자의 합이 안되면
                        // 3. 사전순 (숫자 -> 알파벳)
                        return o1.compareTo(o2);
                    }
                    return Integer.compare(sum1, sum2); // 2. 숫자만의 합
                }
                return Integer.compare(o1.length(), o2.length()); // 1. 길이
            }
 
        });
 
        for (int i = 0; i < N; i++) {
            sb.append(arr[i] + "\n");
        }
        System.out.println(sb);
    }
}