https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai DFS의 기초를 다지다가 마주친 DFS 응용 문제 너란 녀석 엄청 강하구나. 하지만 너를 정복하겠다. 해결 전략이 문제를 해결하기 위해 DFS와 백트래킹을 사용하여 모든 가능한 경로를 탐색하여 최대 수확량을 구한다.처음 입력받는 위치와 값은 초기값으로 저장을 해둔다.현재 위치에서 상하좌우로 비교해 가며 최대 수확량을 구하고 다음 친구가 턴을 이어 받아 (전에 있던 최대 수확량 + 현재 최대 수확량)으로 최대값을 구한다. 이를 계속 반복하면서 진정으로 최대값을 구한다.각각 케이스에 3초의 시간이 있는데 3초가 끝날때 다음 친구에게 턴을 이어주기 위해 fCnt 를 사용해 현재 탐..
