62. Unique Paths

문제 링크 : https://leetcode.com/problems/unique-paths/description/

열과 행이 주어졌을 떄 경로의 수를 구하는 문제이다.

ex.

위와같이 갈 수 있는 경우의 수들을 계속 더해주면 답이 나오긴한다..

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

        for i in range(m-1):
            newrow = [1]*n
            for j in range(n-2,-1,-1):
                newrow[j] = newrow[j+1] + row[j]
            row = newrow
        return row[0]