백준 1010번. 다리 놓기 (C++) #include int N, M;long long c[31][31];void combination(){ c[1][0] = 1; c[1][1] = 1; for (int i = 2; i nCr을 미리 배열에 담아놓는다!!nCr = (n-1)C(r-1) + (n-1)C(r)을 이용!! 공부/백준 2024.05.27