sw expert academy 1244 최대 상금 문제 자바(java) 풀이 난이도 : D3 sw expert academy 1244 최대 상금 문제정리 숫자판이 주어질때 정해진 횟수내에서 서로의 자리를 교환할 수 있다. 숫자판의 위치에 따라 가중치가 부과된다. (오른쪽 끝이 1원, 왼쪽으로 갈수록 10의 배수로 커진다.) 반드시 정해진 횟수만큼 교환을 해야한다. 동일한 위치의 교환이 중복되어도 된다. 정해진 숫자만큼 교환을 진행했을때 가장 큰 금액을 계산해라 문제풀이 이 문제는 greedy로 풀 수 없습니다. greedy로 풀게되면 답이 나오는 것도 있지만 안나오는 경우도 있습니다. 그러므로 모든 경우를 탐색해야 합니다. 모든 경우를 탐색하기 위해 자리를 모두 바꿔봅니다. dfs 함수를 통해 가능한 ..