백준 11050 풀이 (이항 계수 1, 팩토리얼)

문제의 난이도는 상당히 쉬운 문제이나 이항계수가 무엇인지 몰라서 구글링을 좀 했다.

이항 계수는 주어진 크기에서 원하는 개수만큼 순서없이 뽑히는 가짓수를 의미한다. 조합이라고 해야하나?

문과라서 그런가 배웠는데도 용어가 하나도 익숙하지가 않다. 

여튼 생긴건 5C2 이런식으로 생겼다. 그래서 5개중에서 2개를 뽑는 가짓수를 구하라.... 요런 느낌이다.

찾아보니 팩토리얼을 사용해야하고 식은 아래와 같다.

요런 느낌이다. 그래서 오랜만에 재귀를 써야한다고 생각이 들어서 팩토리얼 함수를 만들어서 사용해 보았다.

def fac(n):
    if n <= 1:
        return 1
    return n*fac(n-1)

a,b = map(int, input().split())
print(int(fac(a)/(fac(a-b)*fac(b))))

너무 간단해서 머쓱하기는 하지만 요런 느낌으로 풀면 된다.