목록욕심쟁이 판다 C++ (1)

1일1알

백준 1937번 욕심쟁이 판다 C++

dfs와 메모이제이션 기법을 활용해서 풀었다. #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 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) { int& val = dp[row][col]; if (val != -1) return val; val =..
알고리즘 2022. 9. 4. 10:48
이전 Prev 1 Next 다음