문제 보기: https://www.acmicpc.net/problem/11050
문제
자연수 N과 정수 K가 주어졌을 때 이항 계수
를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N
출력
를 출력한다.
새로 사용한 함수
factorial(k)
말그대로 factorial을 구해주는 함수
풀이 과정
이항계수의 정의와 같게 작성한다.
코드
from math import factorial
n, k = map(int, input().split())
result = factorial(n) // (factorial(k) * factorial(n - k))
print(result)
'Algorithm' 카테고리의 다른 글
[백준_1010] 다리 놓기 (0) | 2022.05.03 |
---|---|
[백준_1021] 회전하는 큐 (0) | 2022.05.02 |
[백준_1934] 최소공배수 (0) | 2022.04.30 |
[백준_9012] 괄호 (0) | 2022.04.29 |
[백준_10773] 제로 (0) | 2022.04.29 |