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

[오늘의 학습 키워드 및 문제]
- 리트코드의 "Unique Paths" 문제를 풀었다.
- 오늘 주제는 DP(다이나믹 프로그래밍)이다.

[나의 코드]

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        aboveRow = [1] * n

        for _ in range(m - 1):
            currentRow = [1] * n
            for i in range(1, n):
                currentRow[i] = currentRow[i - 1] + aboveRow[i]
            aboveRow = currentRow
        
        return aboveRow[-1]

다이나믹 프로그래밍으로 2차원을 풀 수 있는 방법을 배울 수 있었다.

근데 이거 말고는 딱히 어려운 부분을 없을 것이다.

[오늘의 회고]
- 으아 졸렵다. 3시간 밖에 못 잤다.
- 이제 이틀 남았다. 끝!