황소개발자

백준 1339 파이썬 python : 단어 수학 @@황소처럼 우직하게@@ 본문

백준 문제 풀이

백준 1339 파이썬 python : 단어 수학 @@황소처럼 우직하게@@

hjp845 2020. 3. 7. 15:31
반응형

각 자리의 중요도를 기록한다

A 가 100의 자리와 1의 자리에 있다면

A 는 101 의 중요도를 갖는것.

.

알파벳 총 개수는 26개이다. 외워두자.

모든 알파벳에 대해 중요도를 기록하고

높은거  순서대로 9부터 1까지 곱해준다.

t = int(input())

ss = []

for _ in range(t):
    ss.append(input())

alphabet = [0 for i in range(26)]

for s in ss:
    i = 0
    while s:
        now = s[-1]
        alphabet[ord(now) - ord('A')] += pow(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)

반응형
Comments