본문 바로가기

알고리즘 공부/백준 > Python3

[백준 파이썬] #11050: 이항 계수1

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

 

11050번: 이항 계수 1

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

www.acmicpc.net

 

★ 먼저 이항계수가 무엇인가?

 

이를 읽어보면 이항계수를 구하는 공식이 있다. 이것을 참고해서 문제를 풀면 된다!

그리고 공식을 보면 팩토리얼을 사용한다는 것을 알 수 있다. math모듈의 factorial함수를 사용하면 될 것 같다!

 


 

[정답]

 

1. 이항계수에 사용되는 N과 K를 입력받는다.

2. math모듈의 factorial함수를 import하고 위의 공식을 참고하여 계산을 한 다음 값을 출력한다.

 


factorial 구하는 방법 2가지

https://blog.naver.com/michael_cho77/221704739545

 

[Python] 파이썬알고리즘 - 04. 팩토리얼(1)

팩토리얼(Factorial)은 이미 고등학교때 그 개념을 배우는 것으로 기억하고 있다. 단지 우리는 이것을 코...

blog.naver.com