[BOJ] 1134번: 식

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

최대 50자리이므로 brute force로는 절대 해결이 불가능합니다. 대신 일단 하위 자리수를 정해놓고 나면, 하위 자리수의 값은 상위 자리수에 아무런 영향을 안주고 다만 carry가 있는지 혹은 없는지만 상위 자리수에 영향을 준다는 점을 생각해보면 매 자리마다 캐리가 있는 경우 / 없는 경우 각각에 대해 최선의 값(C가 가장 큰 것 / C가 같다면 A가 가장 큰 것)을 구하면 됩니다. 문제 자체가 어렵다기 보다는 짜기가 좀 까다롭긴 합니다.

https://github.com/blisstoner/BOJ/blob/master/1134.py