재귀 + dp + 조합 공식

	import sys
	from itertools import combinations
	dp = [0]*31
	dp[0] = 1
	dp[1] = 1
	def pack(x):
	if x == 1:
	return dp[1]
	if dp[x] != 0:
	return dp[x]
	dp[x] = x * pack(x-1)
	return dp[x]
	n = int(input())
	for i in range(n):
	n, m = map(int, sys.stdin.readline().split())
	print(pack(m) // (pack(n) * pack(m-n)))

view raw 백준 1010번 다리 놓기 - dp, 수학 조합, 재귀 hosted with ❤ by GitHub