[항해]알고리즘 스터디(백준 #11050)

백준#11050

바로가기

문제 해석
==(입력값) 첫재줄에 N과 K가 주어진다.
==(풀이) 이항계수 (N K)를 구한다. 즉, nCk를 구하면 된다.
공식 = n! / k! * (n-k)!

코드
1안(math 메소드 사용)

import sys
import math
n,k = map(int, sys.stdin.readline().split())
answer = math.factorial(n) // (math.factorial(k) * math.factorial(n-k))
print(answer)

2안(재귀함수 사용 : 런타임 에러)

import sys
def make_fac(num):
    return num * make_fac(num-1) if num != 1 else 1
n,k = map(int, sys.stdin.readline().split())
answer = make_fac(n) // (make_fac(k)*make_fac(n-k))
print(answer)