Search

[백준 2407] 조합

[백준 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