Coding test/programmers - single
[leetcode] 62. Unique Paths
engine
2022. 4. 4. 15:50
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!)
(이렇게는아 직 못풀어봄)