[백준 1010] 다리 놓기

[BanApp]

pypy3

import sys
import math

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

for _ in range(n):
    a, b = map(int, sys.stdin.readline().split())
    ans = math.factorial(b) // (math.factorial(a) * math.factorial(b - a))
    print(ans)

백준 알고리즘 분류에는 DP가 들어가 있지만 이걸 조합 라이브러리나 재귀로 풀면 시간초과가 날것 같았다.
그래서 그냥 조합공식으로 풀었다.

[ghdcksgml1]

해당 공식을 이용해서 DP로 풀어보세용 ㅋㅋ

확실히 실버 5 문제는 아님;;

[BanApp]

dp로만 풀리는 문제였으면 골드5 예상합니다ㅋㅋㅋ