89-tgyuuAn

tgyuuAn/README.md

@@ -90,4 +90,5 @@
 | 86차시 | 2025.01.16 |  이분 탐색  | <a href="https://www.acmicpc.net/problem/1114">통나무 자르기</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/265
 | 87차시 | 2025.01.31 |  그리디  | <a href="https://www.acmicpc.net/problem/8980">택배</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/268
 | 88차시 | 2025.02.04 |  DFS + DP  | <a href="https://www.acmicpc.net/problem/1520">내리막 길</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/269
+| 89차시 | 2025.02.11 |  그리디  | <a href="https://www.acmicpc.net/problem/1132">합</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/272
 ---

tgyuuAn/그리디/합.py

@@ -0,0 +1,41 @@
+import sys
+from collections import defaultdict
+
+def input(): return sys.stdin.readline().rstrip()
+
+N = int(input())
+strings = list()
+board = defaultdict(int)
+can_not_be_zero = set()
+
+for _ in range(N):
+    string = input()
+    strings.append(string)
+    can_not_be_zero.add(string[0])
+
+    for idx, string in enumerate(string[-1::-1]):
+        board[string] += 10**(idx)
+
+answer = defaultdict(int)
+
+is_zero = ""
+if len(board) >= 10:
+    for (key, value) in sorted(list(board.items()), key = lambda x : x[1]):
+        if key in can_not_be_zero: continue
+
+        is_zero = key
+        answer[key] = "0"
+        break
+
+now = 9
+for (key, value) in sorted(list(board.items()), key = lambda x : x[1], reverse = True):
+    if key == is_zero: continue
+
+    answer[key] = str(now)
+    now -= 1
+
+accum = 0
+for string in strings:
+    accum += int("".join(map(lambda x : answer[x], string)))
+
+print(accum)