본문 바로가기

Programming [Python]/백준 알고리즘 솔루션

#238 백준 파이썬 [16395] 파스칼의 삼각형

https://www.acmicpc.net/problem/16395

 

Python Code

pascal = [[1 for _ in range(i)] for i in range(1, 31)]

for i in range(2, 30):
    for j in range(1, i):
        pascal[i][j] = pascal[i-1][j-1] + pascal[i-1][j]

n, k = map(int, input().split())
print(pascal[n-1][k-1])