본문 바로가기
알고리즘/dynamic programming

[백준][Python] 16395번 파스칼의 삼각형

by 임짠짠 2022. 12. 26.
반응형
 

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])
반응형

댓글