[백준] 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)
접근 방법
- 이항계수 문제이다 서쪽 사이트의 개수만큼 다리를 만들어야 하므로 으로 접근할 수 있다.
- 재귀함수를 이용해서 풀어주었다.
Author And Source
이 문제에 관하여([백준] 1010번 : 다리 놓기 (파이썬)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@yj_lee/백준-1010번-다리-놓기-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)