Merge pull request #271 from Coding-Crew-Forever/ahma0/algorithm

[2025년 9월 둘째주 / ahma0] 정렬

Author: github-actions[bot]

ahma0/BOJ_1431.java

@@ -0,0 +1,46 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.List;
+
+public class Main {
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int t = Integer.parseInt(br.readLine());
+
+        List<String> list = new ArrayList<>();
+
+        while (t-- > 0) {
+            list.add(br.readLine());
+        }
+
+        list.sort((o1, o2) -> {
+            if (o1.length() != o2.length()) {
+                return o1.length() - o2.length();
+            } else {
+                int a = 0;
+                int b = 0;
+                for (int i = 0; i < o1.length(); i++) {
+                    int num1 = o1.charAt(i) - '0';
+                    int num2 = o2.charAt(i) - '0';
+
+                    if (num1 > 0 && num1 < 10) {
+                        a += num1;
+                    }
+                    if (num2 > 0 && num2 < 10) {
+                        b += num2;
+                    }
+                }
+                if (a == b) {
+                    return o1.compareToIgnoreCase(o2);
+                }
+                return a - b;
+            }
+        });
+
+        list.forEach(System.out::println);
+    }
+
+}