[BOJ][Python]2407번 풀이

2407번: 조합

n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)

www.acmicpc.net

n,m = map(int, input().split())
t = [0 for _ in range(101)]
t[1] = 1
for i in range(2, 101):
    t[i] = i*t[i-1]
print(t[n]//t[n-m]//t[m])

아주 간단한 문제라 풀이가 필요없을지도 모르겠습니다만, 오랜만에 조합 공식도 떠올릴 겸 dp로 풀면 시간도 짧게 걸린다는 사실도 상기시킬 겸 작성해봤습니다. 큰 의미없이 포스팅 수만 늘어나는 일인지도 모르겠지만요.

NoiB