728x90
반응형
https://www.acmicpc.net/problem/11050
11050번: 이항 계수 1
첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))
www.acmicpc.net
code
from math import factorial
n, k = map(int,input().split())
if k < 0 or k > n:
print(0)
elif 0 <= k <= n:
print(factorial(n) // (factorial(k)*(factorial(n-k))) )
이항계수를 공식을 그대로 대입하면 된다.
factorial이 필요함으로 math에서 factorial함수를 가져와 편하게 풀 수 있다.
0<= k <= n일때
n! / k!(n-k)!을 구하면 된다.
728x90
반응형
'알고리즘 > 백준[baekjoon]' 카테고리의 다른 글
[baekjoon] 9012번 : 괄호 by python (0) | 2022.03.16 |
---|---|
[baekjoon] 2609번 : 최대 공약수 최소 공약수 (0) | 2022.03.14 |
[baekjoon] 1920 : 수 찾기 by python (0) | 2022.03.14 |
[baekjoon] 2751번 : 수 정렬하기 2 by python (0) | 2022.03.09 |
[baekjoon] 18870번 : 좌표압축 by python (0) | 2022.03.08 |