[백준/파이썬] 1339번

📍백준 1339번 문제

https://www.acmicpc.net/problem/1339

코드

n = int(input())

alpha = []
word = {}
for _ in range(n):
    alpha.append(input().rstrip('\n'))
for i in alpha:
    x = len(i)-1
    for j in i:
        if j in word:
            word[j] += 10 ** x
        else:
            word[j] = 10 ** x
        x -= 1
alphaSort = sorted(word.values(), reverse=True)

res = 0
num = 9
for i in alphaSort:
    res += i * num
    num -= 1
print(res)

풀이

• 알파벳을 딕셔너리에 저장한다.(ex. A:1010, B:1 )
• 딕셔너리에서 값들만 가지고와 내림차순으로 정렬한다.
• 정렬한 값들을 9부터 차례로 곱한뒤 res에 더해준다.