[백준] 11050번 : 이항 계수

문제

팩토리얼 구하는 법

• for문 이용
• 재귀함수
• import math - math.factorial(n)

이항계수

문제의 조건 때문에 가운데 경우에 해당됨

풀이

• for문 이용

import math
from sys import stdin
n, k= map(int, stdin.readline().split())

def fac(a):
    result = 1
    for i in range(1, a+1, 1):
        result *= i
    return result

a = fac(n)
b = fac(k)
c = fac(n-k)

print(a // (b * c))

• 재귀함수

import math
from sys import stdin
n, k= map(int, stdin.readline().split())

def fac(n):
    if n > 1:
        return n * fac(n-1)
    else:
        return 1

a = fac(n)
b = fac(k)
c = fac(n-k)

print(a // (b * c))

• import math - math.factorial(n)

import math
from sys import stdin
n, k= map(int, stdin.readline().split())

a = math.factorial(n)
b = math.factorial(k)
c = math.factorial(n-k)

print(a // (b * c))