백준 11050 이항 계수 1(Java)

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

11050번: 이항 계수 1

---

 

해석 및 팁

 

---

 

n과 k가 주어질때 이항계수를 구하는 공식은 n! / k!(n - k)! 이다. 하지만 결국 (n - k)!은 분자와 분모에서 소거되므로 분자와 분모에서 각각계산한후에 나누어주면 된다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    int k = sc.nextInt();
    int a = 1;
    int b = 1;

    for(int i = n; i > n - k; i--) a *= i;

    for(int j = k; j > 1; j--) b *= j;

    System.out.println(a/b);
  }
}