반응형
16395번: 파스칼의 삼각형
파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행
www.acmicpc.net
코드
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 |
댓글