[ 1339 ] [ Greedy ] 단어 수학

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

1339번: 단어 수학

 

---

풀이 과정

---

1. 각각의 알파벳이 있는 자리가 1이라고 할 때 모두 더했을때 값이 얼마나 나오는지 구한다.
   • 예를 들어, Axxxx + xxAxx라 하면 10100이 나온다.
2. (1)에서 구한 값들중 가장 큰 값에 9를 부여하고, 다음 큰 값에 8을 부여하고 , .. 이러한 방식으로 값을 부여해준 다음 합계를 구해 준다.
   1. 값을 부여할 때는, (1)에서 구한 값에 부여한 값을 곱해주면 된다.
   2. 값을 부여한 후, 그대로 더한다.
3. (2)에서 구한 합계를 출력해 준다.

---

소스 코드

---

import sys
from collections import defaultdict

input = lambda: sys.stdin.readline().rstrip()


alpha = defaultdict(lambda: 0)
N = int(input())
for _ in range(N):
    word = input()
    size = len(word)
    for idx, ch in enumerate(word):
        alpha[ch] += (10 ** (size-1-idx))

temp = sorted(alpha.values(), reverse=True)
pos = 0
answer = 0
for i in range(9, 0, -1):
    answer += temp[pos] * i
    pos += 1
    if pos == len(temp):
        break

print(answer)