077 이항 계수 2

첫번째 코드

 

dp문제를 한번 풀었기 떄문에 이해와 코드 작성이 수월했다!!

 

import sys
input = sys.stdin.readline

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

for i in range(0, n+1):
    dp[i][1] = i
    dp[i][0] = 1
    dp[i][i] = 1

for i in range(2, n+1):
    for j in range(1, i):
        dp[i][j] = dp[i-1][j] + dp[i-1][j-1]
        dp[i][j] = dp[i][j] % 10007

print(dp[n][k])

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Silver/11051.%E2%80%85%EC%9D%B4%ED%95%AD%E2%80%85%EA%B3%84%EC%88%98%E2%80%852

programmers/백준/Silver/11051. 이항 계수 2 at main · ornni/programmers