Merge pull request #124 from AlgoLeadMe/33-Dolchae

33-Dolchae

Dolchae/README.md

@@ -33,4 +33,5 @@
 | 29차시| 2024.02.19 | 브루트포스  | [2961 도영이가 만든 맛있는 음식](https://www.acmicpc.net/problem/2961) | [#109](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/109) |
 | 30차시| 2024.02.22 | DFS  | [2644 촌수계산](https://www.acmicpc.net/problem/2644) | [#112](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/112) |
 | 31차시| 2024.02.27 | 구현  | [13414 수강신청](https://www.acmicpc.net/problem/13414) | [#117](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/117) |
-| 32차시| 2024.02.29 | 그리디  | [2012 등수 매기기](https://www.acmicpc.net/problem/13414) | [#119](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/119) |
+| 32차시| 2024.02.29 | 그리디  | [2012 등수 매기기](https://www.acmicpc.net/problem/2012) | [#119](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/119) |
+| 33차시| 2024.03.04 | 정렬  | [1431 시리얼 번호](https://www.acmicpc.net/problem/1431) | [#124](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/124) |

Dolchae/정렬/1431 시리얼 번호.py

@@ -0,0 +1,32 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input().strip())
+serial = []
+
+for _ in range(n):
+    serial.append(input().strip())
+
+def get_number_sum(s):
+    number_sum = 0
+    for char in s:
+        if char.isdigit():
+            number_sum += int(char)
+    return number_sum
+
+for i in range(n-1):
+    for j in range(i+1, n):
+        if len(serial[i]) > len(serial[j]):
+            serial[j], serial[i] = serial[i], serial[j]
+        elif len(serial[i]) == len(serial[j]):
+            i_total = get_number_sum(serial[i])
+            j_total = get_number_sum(serial[j])
+            if i_total > j_total:
+                serial[j], serial[i] = serial[i], serial[j]
+            elif i_total == j_total:
+                if serial[i] > serial[j]:
+                    serial[j], serial[i] = serial[i], serial[j]
+
+for i in serial:
+    print(i)
+