[D3]1244번 최대상금

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD필요한 로직 : DFS쉽게 풀릴 줄 알았는데, 신경쓸게 많은 문제였다. 이 문제는 완전탐색으로 가장 큰 값을 찾는 문제가 아니다. 가장 큰 수가 나와도 바꿔야 하는 횟수를 다 채우지 못하면, 더 작은 수로라도 바꿔야 한다. 예를 들어 '4','9'에서 바꿀 횟수가 2로 주어지면 '9','4'를 포기하고 다시 '4','9'로 되돌려 놔야 한다. 이 지점을 힌트로 삼아 (1) 현재 수보다 크거나 같은 수가 나오면 두 수를 swap하며 가장 큰 수를 만들어놓고 (2) 바꿀 횟수가 남았다면 가장..........

원문링크 : [D3]1244번 최대상금