[백준/11050번] 이항 계수 1 [Java]

문제

자연수 N과 정수 K가 주어졌을 때 이항 계수 

를 구하는 프로그램을 작성하시오.

 

 

입력

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)

출력

 

를 출력한다.

 

 

---

풀이

이항계수

 
import java.util.*;
 
class Main {
  public static void main(String[] args) throws Exception {
      Scanner sc=new Scanner(System.in);
      int n=sc.nextInt();
      int k=sc.nextInt();
      int answer=factorial(n)/(factorial(k)*factorial(n-k));
      System.out.println(answer);
      }
  public static int factorial(int n) {
      int total=1;
      for(int i=1;i<=n;i++) {
          total*=i;
      }
      return total;
  }
      }
      
      
 
  
 
 
 

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1