[백준] 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)

접근 방법

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

좋은 웹페이지 즐겨찾기