[백준1339] 단어 수학

문제

---

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

1339번: 단어 수학

 

생각의 흐름

---

알파벳마다 중요도를 계산한다. 이 때, 중요도는 해당 알파벳이 등장하는 자릿값을 더해주는 것이다. 예를 들어, ABCDE가 주어졌다면 A의 중요도는 10000이 되는 것이다. 모든 알파벳의 중요도를 계산한 후 중요도가 큰 순서대로 9부터 순차적으로 할당해주면 된다.

 

깨달은 점

---

파이썬에서 아스키코드와 숫자간의 변환에는 아스키코드->숫자 : ord() , 숫자->아스키코드 : chr() 함수를 사용한다.

 

코드

---

# BOJ 1339

t = int(input())
lst = []
for i in range(t):
    lst.append(input())
alpha = [0]*26
for num in lst:
    for i in range(len(num)):
        alpha[ord(num[i])-ord('A')] += 10**(len(num)-i-1)
alpha.sort(reverse=True)
ans=0
for i in range(9,-1,-1):
    ans+=alpha[9-i]*i
print(ans)