[BOJ][Python]11050번 풀이

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

11050번: 이항 계수 1

코드 :

import sys
ssr = sys.stdin.readline

def fact(n):
    result = 1
    for i in range(1,n+1):
        result *= i
    return result

n,k = map(int, ssr().split())
print(int(fact(n)/(fact(k)*fact(n-k))))

아마 예전에 단계별 문제 풀기 재귀 파트에서 팩토리얼 문제를 풀었던 것 같은데요. 그 때는 재귀로 구현을 했었지만 이번엔 for문으로 해봤습니다. 이항계수는 아마 중학생?고등학생 때 들어봤던 것 같은데요. 모든 계수를 출력하는 문제도 있을법한 느낌이 드네요.