난이도 : 골드 4 걸린 시간 : 1시간 반 이상 문제 문제 바로가기 풀이 우선 완전탐색으로 해당 문제를 생각해본다. 완전탐색으로 구현한다면 dfs를 사용해서 재귀로 구현할 것이다. 재귀의 매개변수(받는 정보)는 현재 위치일 것이고, 내보내는 정보는 현재 위치에서 마지막까지의 경로의 수일 것이다. (0,0)을 처음으로 재귀함수에 넘기면 (0,0)에서 끝까지의 경로의 수이므로 우리가 원하는 답이 나온다. 재귀는 위, 오른쪽, 아래, 왼쪽으로 접한 부분으로 옮겨가며 해당 장소의 경로의 수를 현재 장소의 경로의 수에 더하는 방식으로 진행된다. 이 때, 장소는 맵 안에 있어야한다. 이 때, 내리막길로만 갈 수 있으므로 현재보다 더 높은 수를 가진 장소는 제외이다. 이렇게 구성하면 갔던 곳을 또 가는 경우가 생기..