[BaeKJoon] 2225번: 합분해 (Python)

1일 1문제 113일차!

오늘의 문제는 백준의 합분해 입니다.

2225번: 합분해

Solution

inputNums = input()
inputNums = inputNums.split()
N = int(inputNums[0])
K = int(inputNums[1])
nc = [[0]*(N+1) for _ in range(K+1)]

nc[0][0] = 1
# nc[0][0] = 1

for i in range(1, K+1):
    for j in range(0, N+1):
        nc[i][j] = nc[i-1][j] + nc[i][j-1]
    nc[i][j] = nc[i][j] % 1000000000
# print(nc)
print(nc[K][N])

SOMJANG/CODINGTEST_PRACTICE