[baekjoon] 백준 1010번(파이썬): 다리 놓기

문제

1010번: 다리 놓기

알고리즘

- 반복문을 통해 각 다리를 연결한다.

- mCn 을 구현하여 문제를 수행한다.

코드

import sys

t = int(sys.stdin.readline())

# 테스트 케이스만큼 반복
for _ in range(t):
    n, m = map(int, sys.stdin.readline().split())
    a = m
    b = n

    # mCn 구현
    for i in range(1, n):
        a *= m - i # m!
        b *= n - i # n!

    print(a // b) # m! // n!

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법