[알고리즘/문제풀이/BOJ 11050번] 이항 계수 1

이항 계수 1 문제는 조합의 식을 이용하는 문제이다. nCk = n!/(n-k)!/k!이라는 사실을 이용하여 for문으로 값을 계산하면 된다.

작성한 코드는 다음과 같다.

---

#include<stdio.h>
//NCK
int N, K;
int result = 1;

int main(void) {
	scanf("%d %d", &N, &K);

	for (int i = 0; i < K; i++) {
		result = result * N / (i + 1);
		N--;
	}

	printf("%d\n", result);
}

문제의 지문은 다음의 링크에서 확인할 수 있다.

https://www.acmicpc.net/problem/11050