💡문제접근
- 파이썬은 실수를 부동소수점 방식으로 표현하는데 부동소수점은 매우 큰 실수를 정확히 표현할 수 없는 문제가 발생한다.
combinations을 이용하면 정밀도 부분에서 손실이 발생할 것이라고 생각해 DP를 이용해서 각 숫자의factorial값을 저장하여 이를 이용하는 방식으로 코드를 작성했다.
💡코드(메모리 : 30616KB, 시간 : 36ms)
n, m = map(int, input().split())
dp = [1] * (n+1)
for i in range(1, n+1):
dp[i] = i * dp[i-1]
print(dp[n] // (dp[n-m] * dp[m]))
💡소요시간 : 1m
🐢