•
이항계수란?
◦
전체 집합에서 원소의 개수 n에 대해 k개의 아이템을 뽑는 경우의
◦
문제 코드
- 먼저 위의 식에 따라서 팩토리얼 함수 실행 후 이항계수 정의 식을 사용하여 정답 도출
- k=0 일때 1, n=k 일때 1.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class N11050 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int num1 = Integer.parseInt(st.nextToken());
int num2 = Integer.parseInt(st.nextToken());
if(num2==0)
{
System.out.println(1);
}else if(num1==num2)
{
System.out.println(1);
}
else
{
solution(num1, num2);
}
}
public static int factorial(int n)
{
int tmp=n;
if(n==0) return 0;
else
{
for(int i=2;i<tmp;i++)
n = n*i;
}
return n;
}
public static void solution(int num1,int num2)
{
int i =factorial(num1) / (factorial(num2) *factorial(num1 - num2));
System.out.println(i);
}
}
Plain Text
복사