단어 수학 풀이

문제 링크: https://www.acmicpc.net/problem/1339

백준 알고리즘 중급 1/3 521에서 2번째 - 1339번 단어 수학을 풀어보았다.

 

풀이: https://velog.io/@dding_ji/baekjoon-1339 를 참고했다.

 

C++

 

Python

n=int(input())
alpha=[0 for i in range(26)]
for i in range(n):
	inp=input().rstrip()
	for j in range(len(inp)):
		alpha[ord(inp[j])-ord('A')]+=10**(len(inp)-j-1)
alpha.sort()
res=0
num=9
for i in range(25,0,-1):
	if alpha[i]==0 or num<1:
		break
	res+=alpha[i]*num
	num-=1
print(res)

Java