[백준] 11050번 이항 계수 1

문제: 11050번: 이항 계수 1

basic-algo-lecture/workbook/0x12.md at master · encrypted-def/basic-algo-lecture

basic-algo-lecture/workbook/0x12.md at master · encrypted-def/basic-algo-lecture

 

#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <algorithm>
#include <cmath>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n, k;
    cin >> n >> k;
    int ret = 1;
    for (int i = 1; i <= n; i++) ret *= i;
    for (int i = 1; i <= k; i++) ret /= i;
    for (int i = 1; i <= n - k; i++) ret /= i;
    cout << ret;

    return 0;
}

 

그냥 조합 개념 알고 있으면 쉽게 해결할 수 있는 문제..