[Algorithm] 내리막 길

이번 문제는 지도의 이동 할 수 있는 경우의 수를 구하는 문제다. 이동하기 에 대한 문제를

많이 풀어 보지 않아서 문제를 해결하는데 어려움이 있었다. 문제에서 주어진 조건은

다음과 같다.

1. 상하좌우로 이동 할 수 있다.
2. 자신보다 값이 낮은 칸으로만 이동할 수 있다.

위의 조건을 만족하는 해결법을 찾기위해 간단하게

C[N][M] = C[N-1][M] + C[N+1][M] + C[N][M-1] + C[N][M+1]로 해결을 하려 했는데

위 방법에 대하여 한 가지 더 조건이 필요하다. 바로 DFS를 활용한 해결 방법이다. 이동이

가능하면 끝까지 depth를 증가시켜 가며 최대한으로 이동 한 후 해당 위치에 대한

경우의 수를 계속해서 체크해 나가는 식으로 해결 하였다.