백준 11050번(Java)

박은지·2025년 2월 4일

백준

목록 보기
13/89
post-thumbnail

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int[] nums = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
		
		int N = nums[0];
		int K = nums[1];
		
		// nCk = n! / k!(n-k)!
		System.out.println(factorial(N) / (factorial(N-K) * factorial(K)));
	}
	
	static int factorial(int N) {
		
		if(N <= 1) {
			return 1;
		}
		
		return N * factorial(N-1);
	}
}
profile
백엔드 개발자가 되고싶은 eunzi😊

0개의 댓글