[백준] 11050번: 이항 계수 1

앙이🐯·2022년 3월 23일
0

알고리즘

목록 보기
14/22

백준 11050번: 이항 계수 1

1. 문제 설명

2. 문제 풀이

이항계수:

팩토리얼 공식을 사용하면 풀이하기 쉽다.

코드
import java.util.*;

public class No_11050 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		int N=sc.nextInt();
		int K=sc.nextInt();
		
		int answer=0;
		
		answer=factorial(N) / (factorial(N - K) * factorial(K));
		System.out.println(answer);

	}
	
	public static int factorial(int N) {
		
		if(N<=1)
			return 1;
		
		return N*factorial(N-1);
	}

}

실행 결과

0개의 댓글