[BOJ 백준 11051] 이항계수 2 with python

처음은 제일 쉬워 보이는 방법으로 풀음. 왜냐하면 파스칼의 삼각형은 까먹은지 오래고 dp도 낯설었음. 시간제한에도 걸리지 않을 정도라 dp 문제로 생각 못했나봄. 

n,k = map(int,input().split())
up = 1
for i in range(k):
  up = up * n
  n = n-1
down = 1
for i in range(k):
  down = down * k
  k = k-1

result = up // down
print(result%10007)

 

 이렇게 푸는 것보다는 2차원 리스트를 만든 후에 1000까지의 파스칼 삼각형 정보를  배열에 저장하면 됨