백준 1010번: 다리 놓기 - 실버 5
문제 보러 가기 👈
💡 풀이
✔ 풀이 방법
m개 중 n개를 선택
다리끼리는 서로 겹칠 수 없다는 조건이 있으므로 순열이 아닌 조합의 개수 return
✔ 구현 코드
def factorial(number, cnt):
mul = 1
for _ in range(cnt):
mul *= number
number -=1
return mul
for _ in range(int(input())):
n, m = map(int, input().split())
print(factorial(m, n) // factorial(n, n))
Author And Source
이 문제에 관하여(백준 1010번: 다리 놓기 - 실버 5), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@himinhee/백준-1010번-다리-놓기-실버-5저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)