[Python Bronze I 11050] 이항 계수 1

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

11050번: 이항 계수 1

시간 제한	메모리 제한
1초	256MB

 

문제

• 자연수 N과 정수 K가 주어졌을 때 이항 계수 N,K 를 구하는 프로그램을 작성하시오.

 

입력

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

 

출력

• N,K 의 이항계수를 출력한다.

 

알고리즘 분류

• 수학
• 구현
• 조합론

 

---

 📖 Code

N, K = map(int, input().split())
def fac(num):
    if num>1:
        return num * fac(num-1)
    else:
        return 1
print(int(fac(N)/(fac(K)*fac(N-K))))

 ✅ Comment

재귀 함수를 이용해서 펙토리얼을 구현하고.

구현한 펙토리얼 함수를 사용해서 해당하는 식을 출력 해주면 된다.