boj- 1339 단어수학

 

 

ABC

GFAK에서 A만 보면

 

A는 k*101을 가지는 수가 된다.

그렇기에 배열을 통해 각 자리수의 10*i 값을 계산해준뒤

 

가장 높은 수가 될수 있도록 9부터 (9-i)를 곱해준 값을 구한다.

 

N= int(input())
Engs=[input() for _ in range(N)]
s=[]

Alphabet=[0 for _ in range(26)]

for s in Engs:
    i=0
    while s:
        now=s[-1]
        Alphabet[ord(now)-ord('A')]+= 10**i
        i+=1
        s=s[:-1]

Alphabet.sort(reverse=True)
ans=0
for i in range(9,0,-1):
    ans+=i*Alphabet[9-i]
print(ans)

 

 

참조:https://yoonsang-it.tistory.com/41