문제 설명서쪽에 N개의 사이트, 동쪽에 M개의 사이트가 있을 때,서쪽의 사이트 각각에 대해 동쪽의 사이트와 다리를 연결하는 경우의 수를 구하는 문제입니다.단, 다리는 서로 겹치지 않게 설치해야 합니다.문제 핵심이 문제는 결국 조합(Combination) 문제입니다.즉,M개의 동쪽 사이트 중에서 N개를 선택하는 경우의 수를 구하면 됩니다.이유는 다음과 같습니다:다리는 서로 겹치면 안 되기 때문에 순서가 중요하지 않음 → 조합다리는 일직선으로 설치되므로, M개 중 N개만 고르면 자동으로 겹치지 않게 연결됨 📐 조합 공식조합은 다음 수학 공식으로 표현됩니다:n! : 1부터 n까지 곱한 값 (팩토리얼)C(n, r) : n개 중 r개를 순서 없이 고르는 경우의 수🧾 파이썬 풀이 코드# 팩토리얼을 계산하는 ..
