[백준] 11050번 이항 계수 1 | 파이썬 Python

문제 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N) 출력 예제 나의 풀이N, K = map(int, input().split())def factorial(n): if n == 0: return 1 return n * factorial(n-1)print(factorial(N) // (factorial(K) * factorial(N - K)))이항 계수는 `N`개의 원소 중에서 `K`개를 순서에 상관없이 뽑았을 때 조합의 가짓수를 나타낸다.조합 공식을 이용해서 팩토리얼 재귀 함수로 풀었다. 참고(확률통계) 2. 경우의 수 - 순열과 조합 (기본)