코딩 테스트/백준
[백준1339] 단어 수학
땅어
2020. 5. 1. 14:55
728x90
300x250
문제
https://www.acmicpc.net/problem/1339
1339번: 단어 수학
첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 10개이고, 수의 최대 길이는 8이다. 서로 다른 문자는 서로 다른 숫자를 나타낸다.
www.acmicpc.net
생각의 흐름
알파벳마다 중요도를 계산한다. 이 때, 중요도는 해당 알파벳이 등장하는 자릿값을 더해주는 것이다. 예를 들어, 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)
728x90
300x250