[백준] 2407번 - 조합 (Python, 파이썬)

문제

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

2407번: 조합

 

접근 방법

import math
math.comb(n, m)

위와 같이 구하는 방법도 있고 itertools의 combination을 활용하는 방법도 있겠으나 아래의 기본 식을 이용하여 모듈을 사용하지 않고 계산할 수 있다.

 

 

 

 

코드

def fact(n):
    result = 1
    for i in range(1, n+1):
        result *= i
    return result

n, m = map(int, input().split())
print(fact(n)//(fact(n-m)*fact(m)))

 

풀이 정보

시도 횟수: 1회

총 문제 풀이에 걸린 시간: 4분 26초