ποΈ Algorithm/π© λ°±μ€
π© [λ°±μ€] [Python] [Gold4] 1339λ²_λ¨μ΄ μν
Dbswnstjd
2023. 5. 15. 15:03
λ¬Έμ
https://www.acmicpc.net/problem/1339
1339λ²: λ¨μ΄ μν
첫째 μ€μ λ¨μ΄μ κ°μ N(1 ≤ N ≤ 10)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° Nκ°μ μ€μ λ¨μ΄κ° ν μ€μ νλμ© μ£Όμ΄μ§λ€. λ¨μ΄λ μνλ²³ λλ¬Έμλ‘λ§ μ΄λ£¨μ΄μ Έμλ€. λͺ¨λ λ¨μ΄μ ν¬ν¨λμ΄ μλ μνλ²³μ μ΅λ
www.acmicpc.net
νμ΄
n = int(input())
words = []
for _ in range(n):
words.append(list(map(lambda x: ord(x) - 65, input()))) # μνλ²³μ μ«μλ‘ λ°κΎΈμ΄ μΈλ±μ€λ‘ μΈ μ μλλ‘ ν¨
alphabets = [0] * 26 # κ° μνλ²³μ μλ¦Ώμ μ μ₯
for word in words:
for idx, char in enumerate(word[::-1]):
alphabets[char] += (10 ** idx) # μλ¦Ώμλ§νΌ λν΄μ£ΌκΈ°
alphabets.sort(reverse=True) # λ΄λ¦Όμ°¨μ μ λ ¬
sum_value = 0
num = 9
for i in range(9):
sum_value += num * alphabets[i]
num -= 1
print(sum_value)