[Python/코테] 백준 2407 조합

2407 조합

문제 및 조건 설명: https://www.acmicpc.net/problem/2407

알고리즘 설계

💡idea.

조합 공식을 구현한다.

이미지 출처: https://blog.naver.com/ezeroho/222169520239

🎲step.

1. 팩토리얼(!) 연산을 구현하기 위해 재귀 혹은 반복문을 사용한다.

2. 수학 라이브러리를 사용한다.

 

알고리즘 구현

재귀(반복) 사용

n, m = map(int, input().split())


def factorial(n):
    if n > 1:
        return n * factorial(n-1)
    else:
        return 1


print(factorial(n) // (factorial(n-m) * factorial(m)))

라이브러리 사용

* 코드 출처: https://star7sss.tistory.com/285

from math import comb
n, m = map(int, input().split())
print(comb(n, m))