[Python] 백준 골드4 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 알파벳에 숫자를 할당해서 수들의 합이 최대가 되도록 만드는 문제 풀이 아이디어가 떠오르지 않아서 다른 사람 코드를 참고했다.. 아이디어 알파벳별 자리수의 합 구하기 [예제2] ACDEB, GCF A: 10000 B: 1 C: 1000 + 10 = 1010 D: 100 E: 10 F: 1 G: 10...

원문링크 : [Python] 백준 골드4 1339번 단어 수학 (그리디)