프로그래머스 - java 구슬을 나누는 경우의 수

 

체감 Level : ★ ★ ☆ Review: 경우의 수 - 조합 문제이다,  여전히 for 문 값 조절하는게 어렵다 😰 증감값을 잘 응용하고싶다 ㅜㅜ

 

 💡 서로 다른 n개의 물건에서 순서를 생각하지 않고 r개 선택하기

=> 즉 조합 문제이다.

 

 

조합 공식

 

이 과정을 코딩해주면된다!

 

 

 

1) nPr

n을 1씩 감소하면서, r 번 까지만 곱한다.

 

2) n! 

n부터 1까지,  1씩 감소하면서 곱한다.

 

3) nPr / n! 

 

class Solution {
    public double solution(int balls, int share) {
        //경우의 수 - 조합
        double num1 = 1;
        double num2 = 1;
        
        // nPr
        int i = balls;
        int cnt = 1 ;
        while (cnt <= share){
            num1 *= balls--;
            cnt++;
        }
        
        // n!
        for (int j = share; j >= 1; j--){ 
            num2 *= j; 
        }
        
        
        return num1/num2 ;
    }
}

 

 

---

[실패]

실패이유는 nPr 에서 n 을 줄여가면서 r 번 까지만 곱하는 것인데

나는 n 이 r이 될때까지  조건을 써버린 것이다 .... .😰😰😰  (바보임..)

class Solution {
    public int solution(int balls, int share) {
        //경우의 수 - 조합
        int num1 = 1;
        int num2 = 1;

        // nPr
        int i = balls;
        while (i >= share){
            num1 *= i;
            i--;
        }
        
        // n!
        for (int j = share; j >= 1; j--){  
            num2 *= j; //5 3 2 
        }
        
        
        return num1/num2 ;
    }
}

 

 

---

 ⭐ 코드 참고!

for 문 하나로 간결하게 풀어진 코드이다 !!

언제쯤 이렇게 간결하고 깨끗한 코드를 만들 수 있을까 🥹🥹

 

1) share만큼 반복해주는 반복문

2) balls - i 를 통해서 !! balls 가 줄어들면서 0 ~ share 만큼 반복해주는 효과가!!

 

class Solution {
    public double solution(int balls, int share) { 
        double answer = 1;

        for(int i = 0; i < share; i++){
            answer = answer * (balls - i) / (i+1);
        }        
        return answer;
    }
}