'''
0~n번째 factorial dp array를 return
ex) dp_factorrial(5) : [1, 1, 2, 6, 24, 120]
'''
def dp_factorial(n):
dp = [0]*(n+1)
dp[0] = 1
for i in range(1,n+1):
dp[i] = dp[i-1] * i
return dp
반응형
'코딩테스트 > Python template' 카테고리의 다른 글
행렬의 곱셈 (0) | 2022.07.08 |
---|---|
N*N 행렬의 제곱 (0) | 2022.07.08 |
인접 list graph 중복 제거 (0) | 2022.06.28 |
Bellman ford (벨만포드) (0) | 2022.06.25 |
거듭제곱 분할정복 (0) | 2022.06.24 |