코딩테스트입문 / 구슬을 나누는 경우의 수

📚문제

출처 : 프로그래머스 (https://school.programmers.co.kr/learn/courses/30/lessons/120840)

 

📝풀이

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만 수식으로 구현하면 되는 문제였다

경우의 수 공식에 대해 기록할 겸 가져와봤다.