[백준 2407] 조합
Tip
•
조합 nCm → 이항계수(조합의 수) 알고리즘 활용
◦
이항계수?
▪
n개의 수 중 순서 없이 m개를 뽑는 조합의 가짓수
풀이 소스 코드
import sys
si = sys.stdin.readline
n, m = map(int, si().split())
# 팩토리얼 재귀 함수
def factorial(n):
if n <= 1:
return 1
return n * factorial(n - 1)
# 조합(이항 계수) nCm = n! / m! * (n - m)!
result = factorial(n) // (factorial(m) * factorial(n - m))
print(result)
Python