BoJ 11050 bionomial coefficient [python]

문제 해결 아이디어
이차원 리스트로 파스칼 삼각형을 만들고 출력하면 된다.

import sys

n,k = map(int, sys.stdin.readline().rstrip().split())

#파스칼 삼각형 만들기
arr = [[1 for _ in range(k+1)] for i in range(n+1)]
for i in range(1, n+1):
  for j in range(1, k+1):
    arr[i][j] = arr[i][j-1] + arr[i-1][j]

print(arr[n-k][k])