๐STUDY/Etc
์ดํญ ๊ณ์ ๋ด ๋ง๋๋ก ์ ๋ฆฌ(with ์ฌ๊ท)
0. ์ดํญ๊ณ์๋? binomial coefficient? ์ฃผ์ด์ง ํฌ๊ธฐ์ (์์ ์๋) ์กฐํฉ์ ๊ฐ์ง์. n๊ฐ์ ์์๋ฅผ ๊ฐ์ง๋ ์งํฉ์์ ํฌ๊ธฐ๊ฐ r ์ธ ๋ถ๋ถ์งํฉ์ ๊ณ ๋ฅด๋ ๊ฒฝ์ฐ์ ์. ๋ณดํต ์์ ์๊ณผ ๊ฐ์ด ๊ณ์ฐํ๋ค. 1. ์ฌ๊ท๋ก ๋ณด๋ ์ดํญ๊ณ์ ์ดํญ๊ณ์๋ ์ ํ์์ผ๋ก ๊ตฌํ ์๋ ์๋ค. (ํ์ค์นผ์ ์ผ๊ฐํ์ ๊ฐ์ด ๋ณด๋ฉด ์์์ ์ดํดํ๊ธฐ ์ฝ๋ค) #include long long bc(int n, int c) { if (n == c || c == 0) return 1; else return bc(n - 1, c) + bc(n - 1, c - 1); } int main(void) { int n, c; scanf("%d %d", &n, &c); printf("%lld\n", bc(n, c)); } ์์ ์์ ์ฌ๊ท๋ก ํํํ๋ค. ..
2020. 2. 27.