백준 알고리즘 16395번 파스칼의 삼각형(python)

기본적인 다이나믹 프로그래밍 문제이다.

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])