[Java] 백준 17단계 - 11050번 문제 (이항 계수1)자료구조 & 알고리즘/BOJ2023. 7. 30. 03:00
Table of Contents
문제설명
소스코드
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws Exception{
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int K = sc.nextInt();
System.out.print(factorial(N) / (factorial(N-K)*factorial(K)));
}
static int factorial(int n)
{
long count = 1;
if(n == 0) return (int)count;
else
{
for(int i = 1; i <= n; ++i) count *= i;
return (int)count;
}
}
}
설명
- 사실상 팩토리얼 구하는 문제이다. 왜 인지는 아래의 공식을 보면 알 수 있을 것이다.
'자료구조 & 알고리즘 > BOJ' 카테고리의 다른 글
[Java] 백준 28278번 문제 (스택 2) (0) | 2023.08.06 |
---|---|
[Java] 백준 10773번 문제 (제로) (0) | 2023.08.06 |
[Java] 백준 17단계 - 10872번 문제 (팩토리얼)(재귀X) (0) | 2023.07.29 |
[Java] 백준 17단계 - 24723번 문제 (녹색거탑) (0) | 2023.07.29 |
[Java] 백준 17단계 - 15439번 문제 (베라의 패션) (0) | 2023.07.28 |