📌 핵심로직(유형 파악)

• 핵심 로직 (Key): 수학 - 조합(Combination) 구현

📌 소스코드 (My Solution)

def factorial(n):
    if n==0: return 0
    answer =1
    for i in range(1,n+1):
        answer*=i
    return answer

def solution(balls, share):
    return factorial(balls)/(factorial(balls-share)*factorial(share))

📌 코드 회고

• 내가 한 실수 (Miss)
  • 런타임 에러 발생
    • 팩토리얼을 각각 3번 계산하는 방식은 숫자가 커질 때 속도가 느려지고 숫자가 너무 커져 오버플로우 위험이 있습니다
  • 0! = 1이라는 수학적 정의
    • balls와 share가 같다면 factorial(0)이 호출되는데, 현재 코드에서는 0을 반환하므로 분모가 0이 되어 계산 오류(ZeroDivisionError)가 발생할 수 있습니다
  • / 연산자가 실수를 반환한다는 점을 간과
    • 결과값이 .0으로 끝나는 실수가 되어 채점에서 틀릴 수 있음
• 한 줄 팁 (Tip):

  • 조합 문제는 math.comb를 먼저 떠올리고, 직접 짤 때는 정수 나눗셈(//)을 잊지 말자

  • 1. math 모듈 활용

    math 라이브러리의 comb 함수 : 조합을 계산해준다

    import math
    
    def solution(balls, share):
        return math.comb(balls, share)
    

    • 추가로 math.factorial 함수도 존재한다!
  • 2. 직접 구현할 경우

    def factorial(n):
        if n <= 1: return 1 # 0!과 1!은 모두 1
        answer = 1
        for i in range(1, n + 1):
            answer *= i
        return answer
    
    def solution(balls, share):
        # 정수 나눗셈(//)을 사용하여 결과 타입을 int로 유지
        return factorial(balls) // (factorial(balls - share) * factorial(share))
    

• [구슬을 나누는 경우의 수]