서쪽의 사이트 n 개와 동쪽의 사이트 m개를 이을 다리를 놓을 때, 이 다리를 놓는 경우의 수를 구하는 문제이다. 구하는 방법은 간단하다. m개의 사이트에서 n개를 고르는 경우의 수는 m Combination n (mCn) 으로 해결할 수 있다. 이를 구하는 공식은 백준알고리즘 #1010 다리 놓기 문제 서쪽의 사이트 n 개와 동쪽의 사이트 m개를 이을 다리를 놓을 때, 이 다리를 놓는 경우의 수를 구하는 문제이다. 구하는 방법은 간단하다. m개의 사이트에서 n개를 고르는 경우의 수는 m Combination n (mCn) 으로 해결할 수 있다. 이를 구하는 공식은 다음과 같다 다만 위 식을 조금 간단히 하면 코드도 간단히 해결할 수 있다. n이 r보다 크므로 n!은 n x (n-1) x ... x r..
