[BOJ / python] #1339 단어 수학 그리디

import sys

n = int(sys.stdin.readline())
x=[sys.stdin.readline().strip() for i in range(n)]
y=[0]*26

for i in x:
    for j in range(1,len(i)+1):
        idx = ord(i[j-1])-65
        y[idx]+=10**(len(i)-j)

y.sort(reverse=True)

ans=0
for i in range(1,11):
    ans+=y[i-1]*(10-i)

print(ans)

 

먼저 아스키코드를 사용해 숫자로 변환한다. 변환하여 각 자릿수에 맞는 값을 알파벳 자리에 넣고 내림차순 정렬한 뒤 앞에서부터 9를 곱해준다.