[백준 / BOJ] 11050번 이항 계수 1 (C++, Python)

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

11050번: 이항 계수 1

---

문제

---

문제 풀이

이항 계수는 팩토리얼로 풀어쓸 수 있고, 이는 아래와 같으므로 그대로 구현하면 된다.

 

파이썬은 math 함수를 사용했다.

 

출처 : https://oper6210.tistory.com/76

 

 

C++ 코드 전문

	#include <algorithm>
	#include <iostream>
	#include <vector>
	int Factorial(int N) {
	if (N <= 1)
	return 1;
	else
	return N * Factorial(N - 1);
	}
	void init() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	}
	int main() {
	init();
	int N, K;
	std::cin >> N >> K;
	std::cout << Factorial(N) / (Factorial(K) * Factorial(N - K));
	return 0;
	}

view raw 11050_이항 계수 1 (22.06.10 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	import sys
	import math
	input = sys.stdin.readline
	N, K = map(int, input().split())
	print(math.comb(N, K))

view raw 11050_이항 계수 1 (22.06.10 성공).py hosted with ❤ by GitHub

 

소감