나의 브을로오그으

[c++] 11050번 : 이항 계수 1 본문

알고리즘/BaekJoon

[c++] 11050번 : 이항 계수 1

__jhp_+ 2022. 5. 10. 14:13

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

 

11050번: 이항 계수 1

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

www.acmicpc.net

#include <iostream>

using namespace std;

int factorial(int n)
{
	int result = 1;
	for (int i = 0; i < n; ++i)
	{
		result *= n - i;
	}
	return result;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N, K;
	int result = 0;
	cin >> N >> K;
	result = factorial(N) / factorial(N - K) / factorial(K);
	cout << result << '\n';
	return 0;
}

'알고리즘 > BaekJoon' 카테고리의 다른 글

[c++] 11651번 : 좌표 정렬하기2  (0) 2022.05.12
[c++] 11650번 : 좌표 정렬하기  (0) 2022.05.12
[c++] 10989번 : 수 정렬하기3  (0) 2022.05.10
[c++] 10866번 : 덱  (0) 2022.05.10
[c++] 10845번 : 큐  (0) 2022.05.10