[백준 11050 JAVA 자바] 이항 계수 1

이항 계수는 콤비네이션 연산을 이용합니다

nCk 이죠

 

콤비네이션 연산은

이렇게 됩니다

 

코드입니다

import java.util.Scanner;

public class Main {

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

		int n = scan.nextInt();
		int m = scan.nextInt();
		
		int ans =1;
		
		for(int i=n;i>=n-m+1;i--) {
			ans *= i;
		}
		for(int i=m;i>=1;i--) {
			ans /= i;
		}
		
		System.out.println(ans);
	}	
}

for문을 이용해서

팩토리얼을 구현했습니다