[백준] 2407. 조합 : python

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

2407번: 조합

문제

nCm을 출력한다.

입력

n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)

출력

nCm을 출력한다.

---

풀이

nCm을 푸는 방법을 안다면 어렵지 않게 풀 수 있었다.

최대 입력값이 100이라 시간초과를 고려하지 않아서 빠르게 할 수 있었다!

python 코드

# 2407 조합

n, m = map(int,input().split())
num = 1
den = 1
n_m = 1

for i in range(1, n+1):
    num *= i
for i in range(1, m+1):
    den *= i
for i in range(1, (n-m)+1):
    n_m *= i
print(num // (den * n_m))