[leetcode] 62. Unique Paths

Solution 1 :최단거리 경우의수 

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        paths = [[0]*m for _ in range(n)]
        paths[0][0] = 1
        for i in range(n):
            for j in range(m):
                if i==0 and j ==0 :
                    continue
                paths[i][j] += paths[i-1][j] if i>0 else 0
                paths[i][j] += paths[i][j-1] if j>0 else 0
        
        return paths[i][j]

Solution 2:

순열을 이용한 방법

같은 것 p개 q개 r개 있는 n개의 것을 순서를 생각하며 나열하는 경우의 수는  n! /(p! * q! * n!)

(이렇게는아 직 못풀어봄)