[SWEA-D3] 1244. 최대 상금

▶문제설명

[SWEA] 1244. 최대 상금

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD

▶Hint

---

DFS & 브루트 포스 문제이다.

2중 for문으로 숫자를 교환하는 모든 경우에 대해 DFS를 수행한다.

재귀 호출 시 현재 교환 횟수+1을 인자로 넘겨준다.

단, 불필요한 연산을 줄이기 위해서

같은 교환 횟수로 이전과 같은 상금이 나온 적이 있는 경우에는

중복되므로 재귀 호출을 하지 않도록 한다. 

bool visited[상금][교환 횟수] 배열을 만들어 관리하면 중복되는 연산을 막을 수 있다.

▶Solution