[Python][백준/BOJ] 1010번 : 다리 놓기

https://www.acmicpc.net/problem/1010

1010번: 다리 놓기

 

내 코드

import math
t = int(input())
for _ in range(t):
    n, m = map(int, input().split())
    print(math.comb(m, n))

 

math.comb(a,b)

bCa 의 조합 개수를 자동으로 계산해주는 파이썬의 내장 함수이다.

다리를 놓을 수 있는 경우의 수는 조합의 개수와 마찬가지이므로 comb() 함수를 이용했다.

조심해야 할 부분은 comb(b, a) 이렇게 써야 bCa 가 된다는 한다는 것이다.

비슷하게는 순열을 구할 때 math.perm(b,a)가 있다.

덕분에 쉽게 풀 수 있었다.