알고리즘/백준[baekjoon]
[baekjoon] 백준 2407번 : 조합 (by python 파이썬) 수학 조합
코딩하는이씨
2022. 9. 5. 19:27
728x90
반응형
https://www.acmicpc.net/problem/2407
2407번: 조합
n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)
www.acmicpc.net
정답 code
# 조합
import math
# nCm = n! / (n-m)! *m!
n,m = map(int,input().split())
top = math.factorial(n)
bottom = (math.factorial(n-m)) * (math.factorial(m))
print(top//bottom)
solution
math모듈에 factorial 함수를 이용하여 쉽게 구현 하였다.
nCm = n! / (n-m)! * m!를 위아래로 나눠 계산후 출력해주면 된다.
728x90
반응형