백준 문제풀이

11050번 : 이항 계수 1

하다블 2022. 5. 19. 18:21
반응형

문제는 다음과 같습니다.

https://www.acmicpc.net/problem/11050

 

11050번: 이항 계수 1

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

www.acmicpc.net

 

풀이 코드는 다음과 같습니다.

 

#include <iostream>

using namespace std;

long long facto(int i)
{
  long long total{1};
  for(int j{1};j<=i;j++)
    {
      total*=j;
    }
  return total;
}
int main() {
	int n,k;
  cin>>n>>k;
  cout<<facto(n)/(facto(n-k)*facto(k))<<endl;
  
	return 0;
}

펙토리얼 (n!)을 구하는 함수를 구현하여 한 번에 출력하도록 하였습니다.

반응형