11050번: 이항 계수 1 [python]

백준 알고리즘의 11050번 문제이다.

1. 일단 되게는 하자

N, K = map(int, input().split(" "))

tmp1 = 1
tmp2 = 1
tmp3 = 1

for i in range(N):
    tmp1 = tmp1 * (N - i)

for i in range(N - K):
    tmp2 = tmp2 * (N - K - i)

for i in range(K):
    tmp3 = tmp3 * (K - i)

print(int(tmp1 / (tmp2 * tmp3)))

이항 계수 구하는 공식을 이용하였다.
N! / K!(N - K)!
각 팩토리얼에 해당하는 값을 for문을 돌려서 구한 뒤, 공식에 따른 결과

값을 출력하였다.