[백준 1339] 단어 수학 (python)

1339번: 단어 수학

---

가장 큰 가치가 있는 알파벳부터 큰 숫자를 주는 것이 중요하다.

 

1. 알파벳의 위치에 따라 값을 매겨 alpha에 저장해준다.
2. alpha를 값에 따라 정렬하여 큰값부터 9~0을 매겨서 result를 만든다.

 

import sys
from collections import defaultdict
 
arr = []
N = int(input())
alpha = defaultdict(int)
for _ in range(N):
    arr.append(input().rstrip())
 
for s in arr:
    for i in range(len(s)):
        alpha[s[i]] += 10**(len(s)-1-i)
 
alphalist = sorted(alpha.values(), reverse=True)
result = 0
num = 9
for a in alphalist:
    result += num*a
    num -= 1
 
print(result)