구슬을 나누는 경우의 수 - Java [프로그래머스 입문]

 

❤️ Problem

• 문제
  머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요.

 

• 제한사항
  • 1 ≤ balls ≤ 30
  • 1 ≤ share ≤ 30
  • 구슬을 고르는 순서는 고려하지 않습니다.
  • share ≤ balls

 

• 입출력 예 & 설명

 

no	balls	share	result
1	3	2	3
2	5	3	10

1. 서로 다른 구슬 3개 중 2개를 고르는 경우의 수는 3입니다.
2. 서로 다른 구슬 5개 중 3개를 고르는 경우의 수는 10입니다. 

 

Hint) 서로 다른 n개 중 m개를 뽑는 경우의 수 공식

 

 

---

 

💛 Solution

풀이

import java.math.BigInteger;

class Solution {
    public int solution(int balls, int share) {
        int mns = balls - share;

        BigInteger answer = Factorial(balls).divide((Factorial(mns).multiply(Factorial(share))));

        return answer.intValue();
    }


    public static BigInteger Factorial (int n) {

        BigInteger fac = BigInteger.ONE;

        for (int i=n; i>0; i--) {
            fac = fac.multiply(BigInteger.valueOf(i));
        }

        return fac;
    }

}

 

 

처리속도에 대한 보완이 필요해 보인다

 

---

 

💜 Comment

 

처음에는 자료형을 long으로 잡고 팩토리얼 클래스를 만들었는데, 코드 실행을 해보면 자꾸 실패가 나왔다. 그래서 갖고 있는 구슬의 수를 30개로, 나누어 줄 구슬의 개수를 2개로 잡고 돌려봤더니 값이 -1이 출력되는 것을 확인하였다.

팩토리얼 클래스의 로직과 계산식에는 문제가 없었으므로 자료형이 너무 작아서 제대로 출력되지 않는다고 생각했다.

검색을 해보니 BigInteger라는 클래스가 있었다. (java.math 패키지)

BigInteger는 문자열 형태로 만들어져 숫자 범위에 제한이 없는 것이 특징이다. 자료형이 아니므로 사용 시 import를 해줘야하고, 계산 시 메서드를 사용해야 한다.

 

---

 

🤍 Concept

• 할당되는 메모리 크기
  • int == 4byte (-2,147,483,648 ~ 2,147,483,647)
  • long == 8byte (-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807)

 

• BigInteger의 몇몇 메서드
  • BigInteger bigNum = new BigInteger();
  • bigNum.add(OTHERNUM);
  • bigNum.substract(OTHERNUM);
  • bigNum.multiply(OTHERNUM);
  • bigNum.divide(OTHERNUM);
  • bigNum.gcd(OTHERNUM);
  • bigNum.abs();
  • bigNum.intValue();
  • bigNum.longValue();