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

좋은 웹페이지 즐겨찾기