(5,5) 배열이 있다고 하면요



(0,0) 지점에서


(4,0), (4,1), ... ,(4,4) 까지 도착하는 모든 경로를 탐색하는 알고리즘을 만들고 싶은데요


조건은 아래 행으로 탐색할 땐 왼쪽열이든 오른쪽열이든 한칸씩만 움직일 수 있어요. 안움직여도 되구요.



어떤 식으로 짜야할까요?


아무리 머리를 싸매도 잘 모르겠네요 도움좀 부탁드립니다