다이나믹프로그래밍 DP 2D
m x n 의 2D 행렬(matrix) 문제에서 - Brute Force 알고리즘 (DFS 사용) => Time: O(2^(n+m)), Space: O(n+m) dfs, 재귀 사용# Brute Force - Time: O(2 ^ (n + m)), Space: O(n + m)def bruteForce(r, c, rows, cols): if r == rows or c == cols: return 0 if r == rows - 1 and c == cols - 1: return 1 return (bruteForce(r + 1, c, rows, cols) + bruteForce(r, c + 1, rows, cols))print(bruteFo..
