99클럽 코테 스터디 41일차 TIL + DP

[오늘의 학습 키워드 및 문제]
- 리트코드의 "Unique Paths II" 문제를 풀었다.
- 어제 문제와 마찬가지로 DP(다이나믹 프로그래밍)가 주제다.
- 에효 벌써부터 힘 빠진다.

[나의 코드]

class Solution:
    def uniquePathsWithObstacles(self, grid: List[List[int]]) -> int:
        m = len(grid)
        n = len(grid[0])
        def dfs(x, y, l, memo):
            if x < 0 or x > =m or y < 0 or y >= n or l[x][y] == 1 or l[x][y] == 2:
                return 0
            if x == m-1 and y == n-1:
                return 1
            if (x, y) in memo:
                return memo[(x, y)]
            memo[(x, y)] = 0
            l[x][y] = 2
            memo[(x, y)] += dfs(x + 1, y, l, memo)
            memo[(x, y)] += dfs(x, y + 1, l, memo)
            l[x][y] = 0
            return memo[(x, y)]
        return dfs(0, 0, grid, {})

DFS를 덧붙여서 풀어보았다.

아니 ㅋㅋㅋㅋ 점점 설명이 없어진다. 내일은 그냥 없을지도.

[오늘의 회고]
- 드디어 하루 남았다!
- 요즘 드라마는 왜 하나같이 못 보겠지. 지루하다라기 보단 그냥 못 보겠다. 에라이. 끝!