(DP) 백준 11051번 이항 계수 2
import sys
input = sys.stdin.readline
n, k = map(int, input().split(" "))
def factorial(num):
count = 1
for i in range(num, 1, -1):
count *= i
return count
n_fac = factorial(n)
k_fac = factorial(k)
nk_fac = factorial(n-k)
print((n_fac // (k_fac * nk_fac)) % 10007)
이항 계수 공식을 찾아서 그대로 적용했는데 성공했다. 근데 이렇게 푸는게 아닌 것 같다..
이게 무슨 DP야..
이항 계수가 무엇일까?
이항계수(Binomial Coefficient)는 조합론에서 등장하는 개념으로 주어진 크기 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 가짓수를 일컫는다. 2를 상징하는 ‘이항’이라는 말이 붙은 이유는 하나의 아이템에 대해서는 ‘뽑거나, 안 뽑거나’ 두 가지의 선택만이 있기 때문이다.
Author And Source
이 문제에 관하여((DP) 백준 11051번 이항 계수 2), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jwun95/DP-백준-11051번-이항-계수-2저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)