고등학교 확률과 통계 시간에 배운 파스칼의 삼각형을 기억하는가?? 난 당연히 까먹어서 검색해봤다.
import sys
input = sys.stdin.readline
# nCm = (n-1)C(m) + (n-1)C(m-1)
dp = [[0] * 101 for _ in range(101)]
for i in range(101):
dp[i][0] = 1
dp[i][i] = 1
for i in range(2, 101):
for j in range(1 ,i):
dp[i][j] = dp[i-1][j] + dp[i-1][j-1]
n, m = map(int, input().split())
print(dp[n][m])
모의고사 볼 때 확통 틀린날은 반성하는 날이었다.
오랜만에 들어왔는데 어김없이 포스트를 올리시는군요.....!