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
반응형
'알고리즘 > 백준[baekjoon]' 카테고리의 다른 글
[baekjoon] 백준 5639번 : 이진 검색 트리 (by python 파이썬) 재귀 (0) | 2022.09.12 |
---|---|
[baekjoon] 백준 2638번 : 치즈 (by python 파이썬) bfs (0) | 2022.09.07 |
[baekjoon] 백준 2263번 : 트리의 순회 (by python 파이썬) 재귀 (0) | 2022.09.02 |
[baekjoon] 백준 2206번 : 벽 부수고 이동하기 (by python 파이썬) bfs (0) | 2022.09.02 |
[baekjoon] 백준 2096번 : 내려가기 (by python 파이썬) 다이나믹프로그래밍 dp (1) | 2022.08.31 |