반응형
코드
n,k = map(int,input().split())
pascal = [[1]*i for i in range(1,31)]
if n > 2:
for i in range(2,n):
for j in range(1,i):
pascal[i][j] = pascal[i-1][j-1] + pascal[i-1][j]
print(pascal[n-1][k-1])
반응형
'알고리즘 > dynamic programming' 카테고리의 다른 글
[백준][Python] 15988번 1, 2, 3 더하기 3 (0) | 2022.12.29 |
---|---|
[백준][Python] 16194번 카드 구매하기2 (0) | 2022.12.27 |
[백준][Python] 11060번 점프 점프 (0) | 2022.12.23 |
[백준][Python] 13699번 점화식 (0) | 2022.12.19 |
[백준][Python] 18353번 병사 배치하기 (0) | 2022.12.14 |
댓글