[수학] 백준 2407번: 조합 / 실버 2

https://www.acmicpc.net/problem/2407

2407번: 조합

n, m = map(int, input().split())
dp = [[1]*(i+1) for i in range(n+1)]

for i in range(2, n+1):
    for j in range(1, i):
        dp[i][j] = dp[i-1][j-1]+dp[i-1][j]

print(dp[n][m])

파스칼 삼각형의 원리를 이용하여 dp로 풀었다. nCr = n-1Cr-1 + n-1Cr

정답자 코드를 보니 그냥 팩토리얼로도 풀린다.