https://www.acmicpc.net/problem/11050
요약
이항계수 : n개 중 k개를 선택하는 경우의 수(조합)
n콤비네이션k
(n * (n-1) * ... * (n-(k-1))) / (k * (k-1) * ... * 1)
풀이전략
int result = 1; 로 시작하여
분자 각 항을 모두 곱하고
분모 각 항을 모두 나누어 결과 도출
결과
틀린 이유
- 메인 함수 명을 Main이 아닌 main으로 작성
- 반복문 변화값에 --를 넣어야 했는데 ++로 작성
코드
using System;
class Program
{
static void Main(string[] args)
{
// 입력
string[] input = Console.ReadLine().Split(); // 한 줄 입력?
int N = int.Parse(input[0]);
int K = int.Parse(input[1]);
// 로직
int result = 1;
for(int i=N; i>N-K; i--) result *= i;
for(int i=1; i<=K; i++) result /= i;
// 출력
Console.WriteLine(result);
}
}