Python(알고리즘,문제풀이)/프로그래머스(입문100제)
코딩테스트입문 / 구슬을 나누는 경우의 수
박혀노
2023. 7. 20. 11:01
728x90
📚문제
📝풀이
def solution(balls, share):
balls_fac = 1
for i in range(balls,1,-1):
balls_fac *= i
share_fac = 1
for i in range(share,1,-1):
share_fac *= i
ball_share_fac = 1
for i in range(balls-share,1,-1):
ball_share_fac *= i
answer = (balls_fac)/(ball_share_fac * share_fac)
return int(answer)
문제에서 Hint를 제공한 덕분에
factorial만 수식으로 구현하면 되는 문제였다
경우의 수 공식에 대해 기록할 겸 가져와봤다.
728x90