BOJ 11050 | 이항 계수

• 문제 번호: 11050
• 푼 날짜: 2025-08-31

---

📌 문제 요약

이항 계수가 무엇인지 이해하고 공식화 하면 되는 문제!

---

💡 접근 아이디어

1. 이항계수 공식을 적용하자
2. 헷갈려서 나누는 분모를 자꾸 여러번틀림

---

🛠️ Java 구현

package BaekJoon.basic.bruteForce;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Q11050 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());

        if(b ==1){
            System.out.println(a);
            return;
        }else if(b==0){
            System.out.println(1);
            return ;
        }

        int ans = 1;

        for(int i=0; i<b; i++){
            ans *= a-i ;
        }

        ans = ans/makeFactorial(b);

        System.out.println(ans);
    }

    public static int makeFactorial(int n ){
        int result = 1 ;
        for(int i=1; i<=n; i++){
            result *= i;
        }
        return result;
    }
}

스스로 피드백 해보기

> 구글링해서 공식을 다시 알게됐고 오랜만에 팩토리얼 사용