[백준 알고리즘] 백준 11050번 이항 계수 1 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 11050번 이항 계수 1 파이썬(Python)

1) 문제번호 : 11050번

 

2) 문제 출처

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

11050번: 이항 계수 1

 

2. 문제

자연수 N과 정수 K가 주어졌을 때 이항 계수 (NK)를 구하는 프로그램을 작성하시오.

 

3. 제약사항

4. 입력

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

 

5. 출력

 (NK)를 출력한다.

 

6. 풀이

- 이항 계수는 삼각형에서 nCr 로 구할 수 있다.

- 그렇기에, 이항 계수는 nCr을 구하는 공식을 사용하면 된다.

- nCr = n! / k!(n-k)! 공식이다.

 

7. 소스 코드

import sys
input=sys.stdin.readline

N, K = map(int, input().split()) # 자연수 N과 정수 K 입력

# 팩토리얼 함수
def fact(N) :
    if N<=1 : return 1

    return N * fact(N-1)

# nCr 구하는 공식 사용
print(fact(N) // (fact(K) * fact(N-K)))

---