πŸ—οΈ 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)