[백준/BOJ] 2407 - 조합

2407 - 조합

📌 문제

_nC_m을 출력한다.

📋 코드

N, M = map(int, input().split())
if N // 2 < M:
    M = N-M

up, down = 1, 1
for i in range(M, 0, -1):
    up *= N
    down *= M

    N -= 1
    M -= 1

print(up // down)

💡 한마디

고등학교 때 조합 계산하는 방식을 그대로 적용해서 풀었다.

2407번: 조합