(Python/파이썬) 백준 11050번 - 이항 계수 1

문제출처: https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

1. 코드

n,k = map(int, input().split( ))
 
def fact(n):
    if n<=1:
        return 1
    else:
        return n*fact(n-1)
 
print(fact(n)//(fact(k)*fact(n-k)))
 

 

2. 해결과정

이항 계수를 구하는 공식 nCk =n!/k!(n-k)! 를 사용해서 구해주는 문제이다.

팩토리얼 함수를 직접 작성하여 문제를 풀이했다.

 

3. 느낀점

from math import factorial 를 해주면 굳이 내가 팩토리얼 함수를 구현하지 않아도 된다는 점을 알게 되었다.