[백준 / BOJ] 1010번 다리 놓기 (C++, Python)

[백준 / BOJ] 1010번 다리 놓기 (C++, Python)◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 6. 12. 17:42@Reo

Table of Contents

1010번: 다리 놓기

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.

www.acmicpc.net

고등학생때 확통에서 많이 풀던 유형의 문제다. 이전에 풀었던 조합 문제의 알고리즘을 따오면 된다.

C++의 경우에 nCr을 아예 풀어 쓴 공식을 활용한 방법이 있어서 구현해보았다.

for (int i = M; i > M - N; --i) {
    res = res * i;
    res = res / tmp++;
}