728x90
문제
자연수 N과 정수 K가 주어졌을 때 이항 계수C(N,K)를 구하는 프로그램을 작성하시오.
https://www.acmicpc.net/problem/11050
입력
첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)
출력
C(N,K) 를 출력한다.
예제
# input
5 2
# output
10
문제 풀이
# 1
def factorial(n):
num = 1
for i in range(1, n+1):
num *= i
return num
N, K = map(int, input().split())
print(factorial(N) // (factorial(K) * factorial(N-K)))
파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90