문제소개 해결과정 첫 번째 시도는 Bottom-up 방식이었다. dp[i][j]를 출발지부터 현재 위치까지 올 수 있는 경로의 개수로 생각했고, 주변의 4개의 지점에서 내 쪽으로 올 수 있는 애들의 경로의 개수를 합해주면 될거라고 생각했다. 하지만 이런 방식을 선택한다면 이전의 dp배열들이 계속 갱신되어야한다. 뒤늦게 경로가 추가될 수 있기 때문이다. 따라서 이 문제를 Bottom-up 방식으로 해결하는 시도 자체가 스스로 어려운 길로 빠지는 것이라고 생각했다. Top-down 방식으로 이 문제를 접근한다면, dp[i][j]는 현재 위치에서 도착지로 갈 수 있는 경로의 개수가 된다. 따라서 재귀함수 안에 점화식은 다음과 같은 형태를 이룬다. static int dfs(int y, int x) { if (..
