https://www.acmicpc.net/problem/11050
조합을 구하는 문제. 이항계수가 뭔지 까먹은 나 자신 반성하자...
#include <stdio.h>
int fac (int n) {
int res = 1;
while (n > 1) {
res *= n--;
}
return res;
}
int combination (int n, int r) {
return fac(n) / (fac(r) * fac(n-r));
}
int main () {
int n, r;
scanf("%d %d", &n, &r);
printf("%d", combination(n, r));
return 0;
}
'coding_test > BAEKJOON' 카테고리의 다른 글
백준 2775번 C언어 풀이 (0) | 2021.08.30 |
---|---|
백준 15829번 C언어 풀이 (0) | 2021.08.27 |
백준 1920번 C언어 풀이(미완) (0) | 2021.08.26 |
백준 10250번 C언어 풀이 (0) | 2021.08.26 |
백준 2231번 C언어 풀이 (0) | 2021.08.25 |