[백준] 1010번 : 다리 놓기 (파이썬)

문제

나의 답안

def bc(n):
    if n==0:
        return 1
    else:
        return n*bc(n-1)

t=int(input())

for i in range(t):
    n,m=map(int,input().split())
    s=bc(m)//(bc(n)*bc(m-n))
    print(s)

접근 방법

• 이항계수 문제이다 서쪽 사이트의 개수만큼 다리를 만들어야 하므로 $mCn$으로 접근할 수 있다.
• 재귀함수를 이용해서 풀어주었다.