백준

[백준] 11050 이항 계수 1

Raming 2025. 2. 14. 11:52

- 문제 이해

  • 주어진 N과 K에 대해 이항 계수 (NK)\binom{N}{K}를 구하는 문제이다.
  • 이항 계수 공식: 

 

- 코드

package CLASS2;

import java.util.Scanner;

public class 이항계수1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt(); // 자연수 N
        int k = sc.nextInt(); // 정수 K

        System.out.println(binomialCoefficient(n, k));

        sc.close();
    }

    public static int binomialCoefficient(int n, int k) {
        if (k == 0 || k == n) {
            return 1; // 예외 처리: C(n, 0) = C(n, n) = 1
        }
        return factorial(n) / (factorial(k) * factorial(n - k));
    }
   
    public static int factorial(int num) {
        int result = 1;
        for (int i = 1; i <= num; i++) {
            result *= i;
        }

        return result;
    }
}

 

  • 이항 계수 공식을 까먹어서 검색 찬스를.. 썼다.. ^^