백준 C# 11050 문제 풀이

문제 링크 : https://www.acmicpc.net/problem/11050

목차

1 설명

 

2 내 코드

 

3 문제 풀이 해석 내용

 

4 실행 결과

 

설명

백준 브론즈 1 문제 입니다.

 

 

내 코드

string[] s = Console.ReadLine().Split();
int n = int.Parse(s[0]), k = int.Parse(s[1]);
int a = 1, b = 1;

for (int i = 0; i < k; i++)
{
    a *= n - i;
    b *= k - i;
}
Console.WriteLine(a / b);

문제 풀이 해석 내용

입력 처리

string[] s = Console.ReadLine().Split();
int n = int.Parse(s[0]), k = int.Parse(s[1]);

한 줄의 입력을 받습니다.

입력된 문자열을 공백으로 나누어 배열 s에 저장합니다.

첫 번째 값은 n, 두 번째 값은 k로 변환되어 정수형 변수에 저장합니다.

 

 

변수 초기화

int a = 1, b = 1;

a와 b 변수를 1로 초기화 합니다.

이 변수들은 각각 조합 수 를 계산하기 위한 분자의 곱과 분모의 곱을 저장합니다.

 

 

조합 계산

for (int i = 0; i < k; i++)
{
    a *= n - i;
    b *= k - i;
}

for 루프는 0부터 (k - 1)까지 반복됩니다.

각 반복에서 a는 (n - i)를 곱하고, b는 (k - i)를 곱합니다.

이 과정은 조합 수의 수식에서 분자와 분모를 계산하는 방식입니다.

 

 

결과 출력

Console.WriteLine(a / b);

최종적으로 a를 b로 나누어 조합 수를 계산하고, 그 결과를 출력합니다.

 

 

실행 결과

실행 결과