알고리즘/백준
[백준] 11050번: 이항 계수 1 / 파이썬
홍우진
2024. 12. 3. 12:30
728x90
반응형
문제 링크
https://www.acmicpc.net/problem/11050
풀이 코드
#이항 계수 공식 n! / (k!(n-k)!)
def fac(x):
sum = 1
for i in range(1,x+1): #for문을 사용하여 팩토리얼 계산
sum *= i
return(sum)
n, k = map(int, input().split()) #입력 받고
print(fac(n)//(fac(k)*fac(n-k))) #함수로 계산
코드 해석
이항 계수 공식을 사용하면 된다.
n! / (k!(n-k)!)
공식을 사용하려면 팩토리얼을 구해야 하는데 방법은 두 가지다.
1. math 라이브러리의 math.factorial 을 사용
2. for문 사용
math를 사용하면 간단하지만 너무 짜친다.
for문을 사용하여 멋있게 직접 구해보도록 하자.
728x90
반응형