내 풀이 (미완성)

class Solution {
    public int solution(int balls, int share) {
        int answer = 0;
        int ballsFac=1;
        int shareFac=1;
        int ballsShareFac=1;
        ballsFac = factorial(balls);
        System.out.println("ballsFac : "+ballsFac);
        shareFac = factorial(share);
        System.out.println("shareFac : "+shareFac);
        ballsShareFac = factorial(balls-share);
        System.out.println("ballsShareFac : "+ballsShareFac);
        answer= ballsFac/(ballsShareFac*shareFac);
        return answer;
    }
    int factorial (int num){
        int result = 1;
        for( int i = 1 ; i <=num ; i++){
            result*=i;
        }
        return result;
    }
}

answer의 자료형을 int에서 long으로 바꿔주면 정답률이 더 높아지는 것으로 보아 자료형 크기를 더 키워야함 > BigInteger 사용해 볼 것