[백준알고리즘 - 11050] 이항 계수 1 (Python)

(1) 문제

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

---

(2) 입력

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

 

---

(3) 출력

• (NK)를 출력한다.

 

---

(4) 예제 입력 및 출력

---

(5) 코드

import sys
import math

n,r = map(int, sys.stdin.readline().split())

def factorial(num):
    result = 1
    for i in range(1,num + 1):
        result *= i
    return result

print(int(factorial(n) / (factorial(n - r) * factorial(r))))

---

(6) 실행결과

---