[BOJ] 11050. 이항 계수 1 (C,Python3)

• 코딩 초보. 구현을 목표로 하였기에 비효율적일 수 있습니다.

---

11050. 이항 계수 1

 

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

 

---

1.Python

 

n,k=map(int,input().split())
a=1
b=1
for i in range(k):
    a=a*n
    n-=1
    b=b*k
    k-=1
print(a//b)

간단하게 구현할 수 있었다. 이항 계수를 구할때 어떻게 구했었는지 생각해보면 금방 구현이 가능하다.

 

---

2.C99

#include <stdio.h>

main() {
	int n, k, a = 1, b = 1;
	scanf("%d %d", &n, &k);
	for (int i = 1; i <= k; i++) {
		a *= n;
		n--;
		b *= i;
	}
	printf("%d", a / b); 
}

 

C언어에서는 분모를 계산할때 for문의 i를 사용하였다.