코드업(CodeUp) - C 1288번 - nCr (Tiny)

728x90

문제 : https://codeup.kr/problem.php?id=1288

nCr (Tiny)

$_nC_r$은 $n$개의 원소를 가지는 집합에서 $r$개의 부분 집합을 고르는 조합의 수를 말한다. $_nC_r$을 일반 공식은 다음과 같다. $_nC_r = \frac{_nP_r}{r!}=\frac{n!}{r!\cdot(n-r)! }$ $_5C_2$는 다음과 같이 구할 수

codeup.kr

문제 설명

$_{n} C_{r}$ 은 $n$ 개의 원소를 가지는 집합에서 $r$ 개의 부분 집합을 고르는 조합의 수를 말한다.

$_{n} C_{r}$ 을 일반 공식은 다음과 같다.

$_{n} C_{r} = \frac{_{n} P_{r}}{r!} = \frac{n!}{r! \cdot (n - r)!}$

$_{5} C_{2}$ 는 다음과 같이 구할 수 있다.

$_{5} C_{2} = \frac{5!}{3! \times 2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1) \times (2 \times 1)} = 10$

$_{n} C_{r}$ 을 구하는 프로그램을 작성하시오.

# include <stdio.h>


int main()
{
	int n,r,m,i;
	int n_sum=1,r_sum=1,m_sum=1;
	
	scanf("%d %d",&n,&r);
	m = n-r;
	
	for(i = n; i>=1; i--)
	{
		n_sum = n_sum *i;
	}
	
	for(i = r; i>=1; i--)
	{
		r_sum = r_sum * i;
	}
	
	for(i = m; i>=1; i--)
	{
		m_sum = m_sum * i;
	}
	printf("%d",n_sum/(r_sum*m_sum));
	
	return 0;
}

728x90