[백준/11050] 이항 계수 1 (with 파이썬)

✔ 문제

---

✔ 풀이

import sys
input = sys.stdin.readline

def factorial(x):
    if x == 0:
        return 1
    return x * factorial(x-1)

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

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

---

✔ 설명

( n )

( k ) 는 nCk로 나타낼 수 있다.

 

nCk 공식은 위와 같이 풀 수 있기 때문에 factorial 재귀 함수를 만들어 문제를 풀면 된다.