목록내리막 길 C++ (1)

1일1알

백준 1520번 내리막 길 C++

dp[a][b]를 a,b에서 m-1,n-1로 갈 수 있는 경우의 수로 저장했다. dp[a][b]가 -1인 경우는 아직 검사를 안 한 경우이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int m, n; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; vector board; vector dp; int Dfs(int row, int col) { ..
알고리즘 2022. 9. 2. 11:10
이전 Prev 1 Next 다음