boj 1520 : 내리막 길

boj 1520 : 내리막 길

https://www.acmicpc.net/problem/1520

메모이제이션을 적용한 재귀함수로 문제를 해결할 수 있다.

1. f(1,1) = 1

2. f(i,j) = f(i,j - 1) + f(i, j + 1) + f(i - 1,j) + f(i + 1,j)

만약 세준이가 평지도 이동하였다면 재귀에 loop가 생겨 이 방법으로는 불가능하다.

세준이가 내리막길로만 이동하기 때문에 가능하다.