백준(Python) 풀이/수학

백준(Python) 11050번 이항 계수 1 풀이

개발윗미 2021. 10. 8. 10:06

Python으로 구현한 11050번 이항 계수 1 문제 풀이입니다.

 

https://www.acmicpc.net/problem/11050

 

11050번: 이항 계수 1

첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))

www.acmicpc.net


def factorial(x) :
  value = 1
  for i in range(2, x+1) :
    value *= i
  return value

n, k = map(int, input().split())

result = factorial(n) // (factorial(n-k) * factorial(k))
print(result)

 

이 문제에서 요구하는 이항 계수를 해결하는 공식은 아래와 같다.

그러므로, factorial( ) 메서드를 구현하여 위 공식과 같이 결과를 도출하여 출력한다.