다리 짓기 썸네일형 리스트형 [백준] 1010번 - 다리 놓기 (파이썬) 1. 문제 2. 코드 import math t = int(input()) for _ in range(t): n, m = map(int, input().split()) ans = math.factorial(m) // (math.factorial(n)*math.factorial(m-n)) print(ans) 3. 풀이 m개의 사이트에 n개의 다리를 짓는 경우의 수를 구하는 문제이다. mCn. 즉, m! / ((m-n)! * n!) 이다. 이 때, 파이썬은 math 라이브러리에서 factorial을 이미 제공해준다. 따라서 해당 함수만 사용하면 쉽게 풀 수 있다. 더보기 이전 1 다음
