[Mindev 개발공부]알고리즘 백준 11050번 이항 계수 1 Java 풀이

문제는 다음과 같습니다.

먼저 이 문제를 풀기위해 이항 계수라는걸 알아보고 풀어야 되겠습니다.

다음 링크에서 이항계수에 대해서 확인할수있습니다.

https://terms.naver.com/entry.nhn?docId=3338178&cid=47324&categoryId=47324

이후 문제에서 N,K를 항등식으로 나타내게 되면 

N!/K!(N-K)! 이 되겠습니다.

즉 예제 입력값으로 본다면

5! / 2! * 3! =10 이되겠습니다.

접근방법

1. 이항계수 항등식 알기

2. 팩토리얼 구현

전체 코드

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int a = sc.nextInt();

int b = sc.nextInt();

System.out.println(loop(a) / (loop(b) * loop(a - b)));

}

static int loop(int a) {

int num = 1;

for (int i = a; i >= 1; i--) {

num *= i;

}

return num;

}

}