릿코드62 - Unique paths [dp]

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        arr = [[0 for _ in range(n)] for _ in range(m)]
        for i in range(n) :
            arr[0][i] = 1
        for i in range(m):
            arr[i][0] = 1
        
        for i in range(1, m) : 
            for j in range(1, n) : 
                arr[i][j] = arr[i-1][j] + arr[i][j-1]
        return arr[m-1][n-1]

릿코드..... 실행할 때마다 시간이 미묘하게 변하는거 같다.. 지금까지 시간 줄이려고 로직 수정하고 했던건 다 우연히 줄었었나보다.. ㅋㅋㅋㅋㅋㅋ