๐ 1339 ๋ฌธ์
๋ฏผ์์ด๋ ์ํํ์์์ ๋จ์ด ์ํ ๋ฌธ์ ๋ฅผ ํธ๋ ์์ ๋ฅผ ๋ฐ์๋ค.
๋จ์ด ์ํ ๋ฌธ์ ๋ N๊ฐ์ ๋จ์ด๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ๋จ์ด๋ ์ํ๋ฒณ ๋๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ด๋, ๊ฐ ์ํ๋ฒณ ๋๋ฌธ์๋ฅผ 0๋ถํฐ 9๊น์ง์ ์ซ์ ์ค ํ๋๋ก ๋ฐ๊ฟ์ N๊ฐ์ ์๋ฅผ ํฉํ๋ ๋ฌธ์ ์ด๋ค. ๊ฐ์ ์ํ๋ฒณ์ ๊ฐ์ ์ซ์๋ก ๋ฐ๊ฟ์ผ ํ๋ฉฐ, ๋ ๊ฐ ์ด์์ ์ํ๋ฒณ์ด ๊ฐ์ ์ซ์๋ก ๋ฐ๋์ด์ง๋ฉด ์ ๋๋ค.
์๋ฅผ ๋ค์ด, GCF + ACDEB๋ฅผ ๊ณ์ฐํ๋ค๊ณ ํ ๋, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7๋ก ๊ฒฐ์ ํ๋ค๋ฉด, ๋ ์์ ํฉ์ 99437์ด ๋์ด์ ์ต๋๊ฐ ๋ ๊ฒ์ด๋ค.
N๊ฐ์ ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ๊ทธ ์์ ํฉ์ ์ต๋๋ก ๋ง๋๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋จ์ด์ ๊ฐ์ N(1 โค N โค 10)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๋จ์ด๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ๋จ์ด๋ ์ํ๋ฒณ ๋๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ์๋ค. ๋ชจ๋ ๋จ์ด์ ํฌํจ๋์ด ์๋ ์ํ๋ฒณ์ ์ต๋ 10๊ฐ์ด๊ณ , ์์ ์ต๋ ๊ธธ์ด๋ 8์ด๋ค. ์๋ก ๋ค๋ฅธ ๋ฌธ์๋ ์๋ก ๋ค๋ฅธ ์ซ์๋ฅผ ๋ํ๋ธ๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์ฃผ์ด์ง ๋จ์ด์ ํฉ์ ์ต๋๊ฐ์ ์ถ๋ ฅํ๋ค.
๐ง ํ์ด
์์ ๋ฌธ์ ๋ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ์ด๋ค.
๋จผ์ N๊ฐ์ ๋จ์ด๋ฅผ ์ ๋ ฅ ๋ฐ์์ word์ ์ ์ฅ์ ํ๋ค.
์ํ๋ฒณ ๋ณ๋ก ์ด๋ค ์ซ์๋ฅผ ๊ฐ์ง๋ ์ง ๊ด๋ฆฌํ๊ธฐ ์ํด word_dict๋ฅผ ๋ง๋ค๊ณ ๊ฐ ์ซ์๋ฅผ ๋ด์ num_list๋ ๋ง๋ ๋ค.
๊ฐ ๋จ์ด๋ค์ ๋ฐ๋ณต๋ฌธ์ ํตํด ํ๋์ฉ ๋ฐ์ ธ๋ณด๋ฉด์ word_dict์ ์๋ค๋ฉด, ์๋ฆฟ์๋ฅผ ์ฒดํฌํด์ ๊ฐ์ ๋งค์นญ์ํจ๋ค.
๋งค์นญ ์๋ฃ ํ ๋์ ๋๋ฆฌ์ value๊ฐ๋ค๋ง ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ค. ์ ๋ ฌํ ์์๋๋ก 9๋ถํฐ 1๊น์ง ๊ณฑํ๋ฉด ๋๋ค.
N = int(input())
word = [] #๋จ์ด ์ ์ฅ
word_dict = {} #์ํ๋ฒณ๊ณผ ์ซ์ ์ ์ฅ
num_list = [] #์ซ์ ์ ์ฅ
# N๊ฐ์ ๋จ์ด ์
๋ ฅ๋ฐ๊ธฐ
for i in range(N) :
w = input()
word.append(w)
# ๋จ์ด๋ค์ ํ๋์ฉ ๋ฐ์ ธ๋ณด๋ฉด์ ์๋ฆฟ์ ๊ณ์ฐ
for i in range(N) :
for j in range(len(word[i])) :
if word[i][j] in word_dict :
word_dict[word[i][j]] += 10 ** (len(word[i])-j-1)
else :
word_dict[word[i][j]] = 10 ** (len(word[i])-j-1)
# ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ
for i in word_dict.values() :
num_list.append(i)
num_list.sort(reverse=True)
# 9๋ถํฐ ๊ณฑํด์ฃผ๊ธฐ
sum = 0
pows = 9
for i in num_list :
sum += pows * i
pows -= 1
print(sum)