[알고리즘][Python] 백준(BOJ) 2407 조합_파이썬

 

2407 조합    https://www.acmicpc.net/problem/2407

2407번: 조합

 

 

 

 

 

문제 풀기 전 공부할 것 : 수학

 

 

 

 

 

 

 

 

풀이 1

<내용>

• 조합을 구하는 것이므로 factorial 함수를 만들어서 해결한다.
  • nCm은 n! / m! * (n-m)!이다.

 

 

<코드>

n, m = map(int, input().split())

def factorial(a):
    res = 1
    for i in range(a):
        res *= (i+1)
    return res

if m > (n//2):
    m = n - m

print(factorial(n)//(factorial(m)*factorial(n-m)))