2022.02.22 [백준] (python 파이썬) 이항 계수 1

Python3/백준 알고리즘

ian's coding 2022. 2. 22. 23:12

728x90

11050번: 이항 계수 1

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

www.acmicpc.net

이 문제는 재귀제한으로 인해 재귀는 사용하지 않았고 내장함수인 math.factorial을 사용하여 이항계수를 구했다.

1
2
3
4
5

import math
 
n,k=map(int,input().split())
 
print(round(math.factorial(n)/(math.factorial(k)*math.factorial(n-k))))

cs

728x90