백준 11050번 파이썬

1. $\frac{N!}{(N-K)!(K)!}$

def factorial(n):
    if n==0 or n==1:
        return 1
    else:
        return n*factorial(n-1)

def binomial(N,K):
    return factorial(N)//((factorial(N-K))*(factorial(K)))

N,K=map(int, input().split())
print(binomial(N,K))

2. $\ _{N}\mathrm{C}_{K}=\frac{_{N}\mathrm{P}_{K}}{K!}$

def combination(N,K):
    numerator=1
    denominator=1
    for i in range(N-K+1,N+1):
        numerator*=i
    for i in range(1,K+1):
        denominator*=i
    return numerator//denominator
N,K=map(int, input().split())
print(combination(N,K))

두 코드를 모두 실행한 결과, 2번 코드의 실행시간이 더 짧았습니다.