[맛있는물회] <알고리즘> 파이썬 math 모듈

생각한 아이디어

---

오늘 놀라게 되었던 math 모듈의

 

comb

perm

factorial

gcd

에 대하여 알아보자.

 

먼저 comb는 조합의 개수를 나타내는 것이다.

즉, 이항계수의 값을 바로 알아낼 수 있다. nCk 일때 fac(n)//fac(n-k)//fac(k)의 값을 귀찮게 factorial계산도 필요없고 나눗셈도 필요없이 바로 알 수 있다는 것이다... 

아주 유용한 모듈이다!! (아마 속도는 느리겠지만,,,)

 

비슷한 원리로 perm은 순열의 개수를 바로 리턴해준다!!

 

factorial은 다들 알고 있듯이 파라미터 n의 factorial 값을 리턴해준다. 이제 귀찮게 재귀함수 짜고 그럴필요가 없다!

 

제일 놀랐던 것 gcd!! 최대 공약수 값을 바로 리턴해준다! 최대공약수를 안다면 gcd를 이용해서 최소공배수 또한 아주 쉽게 구할 수 있다.

원래 두개의 값을 곱해주고 최대공약수로 나눠주면 최소공배수가 나온다.

 

이렇게 아주 유용한 math 모듈에 대하여 알아보았당!

 

 

소스코드

 

*파이썬 문법 정리