백준 / 다리 놓기 / 1010번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 다리 놓기 / 1010번 (실버 5단계)

문제 사이트: https://www.acmicpc.net/problem/1010

 

문제 설명

 

---

 

나의 풀이

 

N = int(input())

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

for _ in range(N):
    a, b = map(int, input().split())
    bridge = factorial(b) // (factorial(a) * factorial(b - a))
    print(bridge)

---

※ 알아야 할 것

 

문제가 조합을 사용해서 푸는 문제이다. 팩토리얼을 하나씩 계산하는 것보다 함수를 하나 만들어서 계산하는 게 더욱 편리하다.