기본 콘텐츠로 건너뛰기

11050 : 이항계수 (Binomial Coefficient) [C++]

이항계수 문제를 풀기 전에 이항계수가 무엇인지부터 알아보자!

이항계수는 조합을 의미하며, 1보다 큰 정수 N과 0보다 크고 N보다 작은 정수 K로 이루어진다.

식은 nCk = n! / (k! * (n-k)!)이다.

이번 문제는 입력받는 값의 범위가 낮아 위의 식만 그대로 구현하면 되는 문제이다.

int Factorial(int n)
{
 if ((n == 1) || (n == 0))
  return 1;
 else
  return Factorial(n - 1) * n;
}

int main()
{
 int N;
 int K;

 cin >> N >> K;
    
    if(1 <= N && N <= 10 && 0 <= K && K <= N)
     cout << Factorial(N) / (Factorial(K) * Factorial(N - K));

 return 0;
}
<소스 코드>

*Source of the problem = https://www.acmicpc.net/problem/11050
*문제 출처 : BAEKJOON ONLINE JUDGE
라벨:

댓글

댓글 쓰기

이 블로그의 인기 게시물

1978 : 소수 찾기 [C++]

# include < iostream > # include < vector > using namespace std ; int main ( ) { cin . tie ( NULL ) ; vector < int > Primes ; Primes . push_back ( 2 ) ; Primes . push_back ( 3 ) ; for ( int i = 4 ; i < 1000 ; i + + ) { bool IsPrime = true ; if ( i % 2 = = 0 | | i % 3 = = 0 ) continue ; for ( int j = 4 ; j < i ; j + + ) { if ( i % j = = 0 ) { IsPrime = false ; break ; } } if ( IsPrime ) Primes . push_back ( i ) ; } int N , Count = 0 ; cin > > N ; for ( int i = 0 ; i < N ; i + + ) { int Input ; cin > > Input ; for ( int j = 0 ; j < Primes . size ( ) ; j + + ) if ( Input = = Primes [ j ] ) Count + + ; } cout < < Count < < " \n " ; return 0 ; }
댓글 쓰기
자세한 내용 보기

10828 : 스택 [Python]

Stack = [ ] def push ( num ) : Stack . append ( int ( num ) ) def pop ( ) : if len ( Stack ) > 0 : print ( Stack . pop ( ) ) else : print ( - 1 ) def size ( ) : print ( len ( Stack ) ) def empty ( ) : if len ( Stack ) == 0 : print ( 1 ) else : print ( 0 ) def top ( ) : if len ( Stack ) > 0 : print ( Stack [ len ( Stack ) - 1 ] ) else : print ( - 1 ) TestCase = int ( input ( ) ) while TestCase > 0 : Command = input ( ) if Command == 'top' : top ( ) elif Command == 'pop' : pop ( ) elif Command == 'empty' : empty ( ) elif Command == 'size' : size ( ) else : push ( Command [ 5 : ] ) TestCase - = 1
댓글 쓰기
자세한 내용 보기