#16 백준 1010번 파이썬

우보만리

• 어디선가 factorial 계산에 대한 안좋은 소리를 들어 combination을 계산할 때, ${n}\mathrm{C}{k} = \dfrac{n!}{r!(n-r)!}$을 $r!$과 $\dfrac{n!}{n-r!}$을 따로 계산하는 식으로 풀이함
• 다른 분들의 풀이를 찾아보니 그냥 각각 factorial을 계산해서 풀이하시길래 비교를 해보았다.
• 주어지는 수에 따라 다르겠지만 채점 결과는 속도는 같고, 메모리에 약간의 차이만 있었다.
• 친구에게 자문을 구해보니 보통은 제공하는 라이브러리가 최적화가 잘 되어있어 몰랐던 것이 있으면 기억하는게 좋다고 함.

문제 link

내 풀이

math 라이브러리 활용 1 math.factorial

math 라이브러리 활용 1 math.comb