백준-조합론 1010 다리 놓기

다리 놓기

다리를 설치할 수 있는 적합한 위치를 사이트라고 부른다. 

서쪽에 N개, 동쪽에 M개가 존재할 때

한 사이트는 다른 사이트 한개에 연결될 수 있다.

다리를 건설할 수 있는 경우의 수를 구하라

제약사항

• Test T
• 0 < N <= M <= 30

주의 사항

없다.

CPP풀이

다리 놓기_1010.cpp

/**
 * 백준 다리 놓기_1010
 * 다리를 설치할 수 있는 적합한 위치를 사이트라고 부른다. 
 * 서쪽에 N개, 동쪽에 M개가 존재할 때
 * 한 사이트는 다른 사이트 한개에 연결될 수 있다.
 * 다리를 건설할 수 있는 경우의 수를 구하라
 * 
 * 제한사항
 *****************************************
 * 0 < N <= M < 30                       *
 *****************************************
 *
 *
 *
 * 주의
 * 없다.
 * 
 * 풀이시간 30분
 */


#include <iostream>

using namespace std;

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

    int T;
    cin >> T;
    for (int i = 0; i < T; ++i)
    {
        int N, M;

        cin >> N >> M;
        
        // mCn
        long long int result = 1;
        int combineCount = 1;
        for (int j = M; j > M-N; --j)
        {
            result *= j;
            result /= combineCount++;
        }

        cout << result << '\n';
        }
    
    return 0;
}

모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리에 있습니다.

Workspace/알고리듬 풀이 at main · cyphen156/Workspace · GitHub

Workspace/알고리듬 풀이 at main · cyphen156/Workspace