알고리즘/백준[baekjoon]

[baekjoon] 11050번 : 이항 계수 by python

코딩하는이씨 2022. 3. 14. 14:13
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
반응형