250703

lililllilillll·2025년 7월 3일

개발 일지

목록 보기
221/350

✅ What I did today


  • 백준


⚔️ 백준


11050 이항 계수 1

void B11050::Solution()
{
	//int a, b;
	//std::cin >> a >> b;
	//int ab = a - b;
	//int temp = 1;
	//int np, nkp = 1, kp = 1;
	//for (int i = 1; i <= a; i++)
	//{
	//	temp *= i;
	//	if (i == b) nkp = temp;
	//	if (i == ab) kp = temp;
	//}
	//np = temp;
	//std::cout << np / (nkp * kp);

	int a, b;
	int cnt = 1;
	scanf("%d %d", &a, &b);
	for (int j = 1;j <= b;j++) {
		cnt = cnt * a;
		cnt = cnt / j;
		a--;
	}
	printf("%d", cnt);
}

(a-b)!을 a!에서 나눠버리면 계산이 더 간단해짐

profile
너 정말 **핵심**을 찔렀어

0개의 댓글