코드
import math
N,K = map(int, input().split())
result = 1
for i in range(K):
result *= N/K
N = N-1
K = K-1
print(round(result))
풀이
이항계수란
조합론에서 등장하는 개념으로 주어진 크기 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 가짓수를 일컫는다
round -> 반올림
728x90
'알고리즘 > 백준 문제풀이' 카테고리의 다른 글
[백준] 4949 균형잡힌 세상 파이썬 풀이 (스택) (0) | 2021.06.21 |
---|---|
[백준] 1010 다리 놓기 파이썬 풀이 (정수론 및 조합론) (0) | 2021.06.21 |
[백준] 1934 최소 공배수 파이썬 풀이 (정수론 및 조합론) (0) | 2021.06.21 |
[백준] 9012 괄호 파이썬 풀이 (스택) (0) | 2021.06.21 |
[백준] 10773 제로 파이썬 풀이 (스택) (0) | 2021.06.21 |