boj 11050

문제

이항계수를 묻는 문제이다

 

입력 : n, k
출력 : N

풀이

입력받은 n, k에 대해 [n+1][k+1]의 리스트를 생성해 n, k의 값을 도출하도록 작성하였다

'''

1 0 0 0 0

1 1 0 0 0

1 2 1 0 0

1 3 3 1 0

1 4 6 4 1

'''

n, k = map(int, input().split())
l = [[1] + [0]*k for _ in range(n+1)]

for i in range(1, n+1):
	for j in range(1, k+1):
		l[i][j] = l[i-1][j-1] + l[i-1][j]

print(l[n][k])