[백준] 1010 다리 놓기 파이썬 풀이 (정수론 및 조합론)

코드

def factorial(n):
    num = 1
    for i in range(1, n+1):
        num *=i
    return num

test_case = int(input())
for i in range(test_case):
    n,m = map(int, input().split())
    bridge = factorial(m)/( factorial(n)* factorial(m-n))
    print(int(bridge))

풀이

조합으로 풀면 됨

2021.06.21 - [알고리즘/백준 문제풀이] - [백준] 11050 이항계수 1 파이썬 풀이 (정수론 및 조합론)

[백준] 11050 이항계수 1 파이썬 풀이 (정수론 및 조합론)

M개 중에서 N개를 중복없이 고르는 방법