조합

백준 2407번: 조합

아이디어

고등학교 확률과 통계 시간에 배운 파스칼의 삼각형을 기억하는가?? 난 당연히 까먹어서 검색해봤다.

코드

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])

여담

모의고사 볼 때 확통 틀린날은 반성하는 날이었다.