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

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

R, C, W = map(int, input().split())
li = [[1], [1, 1]]
for i in range(2, R+W-1):
    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)
res, w = 0, 1
for i in range(R-1, R+W-1):
    for j in range(w):
        res += li[i][C-1+j]
    w += 1
print(res)