백준 1339번 '단어 수학' 파이썬(Python) /그리디

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다.

이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다.

예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이... www.acmicpc.net 난이도 : 골드4 그리디 그리디 해법은 "어떻게 증명되나"가 매우 중요하다고 생각한다. ABC라는 문자가 있다면, A*100+B*10+C 만큼의 숫자가 합계에 더해지게 된다.

모든 문자를 대상으로, 그 문자가 몇번이나 등장하는지 co...