Agorithm/백준 알고리즘
백준 알고리즘 16395번 파스칼의 삼각형(python)
kimjinho1
2021. 3. 17. 12:47
728x90
반응형
기본적인 다이나믹 프로그래밍 문제이다.
n, k = map(int, input().split())
li = [[1], [1, 1]]
for i in range(2, n):
t = [1]
for j in range(1, i):
t.append(li[i-1][j-1]+li[i-1][j])
t.append(1)
li.append(t)
print(li[n-1][k-1])
728x90
반응형