단어 수학
-
백준 1339번 단어 수학 :: 마이구미알고리즘 풀이/수학 2017. 5. 5. 18:46
이번 글은 백준 알고리즘 문제 1339번 "단어 수학" 을 다뤄본다.문제의 함정을 이해하면 백트래킹으로 접근해야한다는 것이 보인다.하지만 본인은 수학적으로 접근하여 문제를 해결하였다. 민식이는 수학학원에서 숙제를 받았다. 숙제는 단어 수학이라는 것인데, 0-9까지의 수를 알파벳 하나로 나타낸 것이다. 그렇게 한 후, 문자가 2개 주어졌을 때, 그 두 수의 합을 최대로 만드는 것이다.예를 들어, MCR + ACDEB를 계산한다고 할 때,A = 9, B = 4, C = 8, D = 6, E = 5, R = 3, M = 7로 결정한다면, 두 수의 합은 99437이 되어서 최대가 될 것이다.알파벳으로 이루어진 수가 N개 주어졌을 때, 그 수의 합을 최대로 만드는 프로그램을 작성하시오. 문제는 위와 같이 간단하다..